数据结构与算法之排序: LeetCode 18. 四数之和 (Ts版)

前端面试现状:八股文盛行与实际能力脱节 前端开发领域的技术面试正面临严重的八股文化现象,候选人往往对框架原理如Vue3的diff算法优化点倒背如流,却在手写防抖搜索组件等实际编码能力上表现不佳。这种现象背后是技术栈的快速膨胀和面试考核与实际工作的严重脱节。从技术原理来看,前端开发已从传统的HTML/CSS/JS扩展到TypeScript、Webpack优化等复杂工具链,而面试中过度关注框架底层实现和算法题的现象,使得中级开发者不得不花费大量时间准备可能工作中用不到的知识。在工程实践中,真正有价值的是解决业务问题的能力、性能优化经验和工程化思维,这 阅读详情

四数之和

描述

  • 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target
  • 请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):
    • 0 <= a, b, c, d < n
    • a、b、c 和 d 互不相同
    • nums[a] + nums[b] + nums[c] + nums[d] == target
  • 你可以按 任意顺序 返回答案

示例 1

输入:nums = [1,0,-1,0,-2,2], target = 0
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例 2

输入:nums = [2,2,2,2,2], target = 8
输出:[[2,2,2,2]]

提示

  • 1 <= nums.length <= 200
  • - 1 0 9 10^9 109 <= nums[i] <= 1 0 9 10^9 109
  • - 1 0 9 10^9 109 <= target <= 1 0 9 10^9 109

Typescript 版算法实现


1 ) 方案1: 排序 + 双指针

function fourSum(nums: number[], target: number): number[][] {
    const quadruplets = [];
    if (nums.length < 4) {
        return quadruplets;
    }
    nums.sort((x, y) => x - y);
    const length = nums.length;
    for (let i = 0; i < length - 3; i++) {
        if (i > 0 && nums[i] === nums[i - 1]) {
            continue;
        }
        if (nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] > target) {
            break;
        }
        if (nums[i] + nums[length - 3] + nums[length - 2] + nums[length - 1] < target) {
            continue;
        }
        for (let j = i + 1; j < length - 2; j++) {
            if (j > i + 1 && nums[j] === nums[j - 1]) {
                continue;
            }
            if (nums[i] + nums[j] + nums[j + 1] + nums[j + 2] > target) {
                break;
            }
            if (nums[i] + nums[j] + nums[length - 2] + nums[length - 1] < target) {
                continue;
            }
            let left = j + 1, right = length - 1;
            while (left < right) {
                const sum = nums[i] + nums[j] + nums[left] + nums[right];
                if (sum === target) {
                    quadruplets.push([nums[i], nums[j], nums[left], nums[right]]);
                    while (left < right && nums[left] === nums[left + 1]) {
                        left++;
                    }
                    left++;
                    while (left < right && nums[right] === nums[right - 1]) {
                        right--;
                    }
                    right--;
                } else if (sum < target) {
                    left++;
                } else {
                    right--;
                }
            }
        }
    }
    return quadruplets;
};

2 ) 方案2:排序+深度优先

function fourSum(nums: number[], target: number): number[][] {
    const list = []
    const len = nums.length
    const tmp = []
    nums.sort((a, b) => a - b)

    function dfs(index, count, target) {
        if (count === 0 && target === 0) {
            list.push([...tmp])
            return
        }
        // 剪枝
        if (len - index < count) return
        if (target < count * nums[index]) return
        if (target > count * nums[len - 1]) return
        for (let i = index; i < len; i++) {
            if (i > index && nums[i] === nums[i - 1]) {
                continue
            }
            tmp.push(nums[i])
            dfs(i + 1, count - 1, target - nums[i])
            tmp.pop()
        }
    }

    dfs(0, 4, target)
    return list
};
蓝桥杯国赛技术断点解析:嵌入式实时性与算法资源约束 蓝桥杯国赛已超越传统编程竞赛范畴,本质是嵌入式系统实时性、算法时空复杂度与硬件资源约束的综合工程能力检验。其核心原理在于将软件逻辑严格映射到物理层行为——如寄存器配置决定信号时序,栈空间限制倒逼DP状态压缩,ADC参考电压偏差影响模型可复现性。技术价值体现在对‘确定性交付’的极致追求:代码一次编译通过、硬件冷启动即用、结果可复现可解释。典型应用场景覆盖单片机多模块协同(按键消抖+ADC+串口)、EDA信号完整性设计(USB差分等长)、Python数值稳定建模(decimal定点/模拟退火误差控制)等真实开发 阅读详情

相关推荐

Claude Opus 4.7真实能力边界:单函数补全强,跨文件推理弱

AI编程助手的核心价值不在于‘生成代码’,而在于降低软件系统的认知熵值——即提升上下文感知精度、变更影响预测能力和防御式编码内化程度。当前主流大模型如Claude Opus 4.7在单函数级代码补全(如异常处理分支补全)上已具备较高稳定性,响应延迟优化显著;但在跨文件依赖推理(如DAO层变更需同步更新Service/Controller)和状态一致性维护(如分布式锁续期、多端状态同步)等工程关键场景中,仍存在建模局限与错误率反弹。其本质是模型对‘软件工程上下文’的抽象能力不足,而非算力或数据缺陷。因此,真实

stevenbill的博客 374

/给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): var fourSum = function (nums, target) { if (nums.length < 4) return [] let res = [] nums.sort((a, b) => a - b)

Cupid 2075

具身智能工程师的硬核知识骨架:C++、Linux、离散数学与信号系统

具身智能是AI与物理世界深度耦合的交叉领域,其核心在于实时性、确定性与物理可执行性。它并非单纯依赖大模型或机器人外壳,而是建立在底层系统能力之上:C++提供内存与时序的绝对控制力,Linux承担实时调度与硬件抽象的神经中枢角色,离散数学支撑状态机建模与多智能体协同逻辑,信号与系统则是传感器数据处理与噪声抑制的理论根基。这四者共同构成从感知、决策到执行的完整闭环能力链。本文聚焦真实产线与实验室验证的工程实践路径,覆盖毫秒级控制循环实现、PREEMPT_RT内核调优、机器人动作状态建模、IMU卡尔曼滤波落地等关

weixin_30236595的博客 430

四数之和:给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组

给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a], nums[b], nums[c], nums[d]](若两个四元组元素一一对应,则认为两个四元组重复)

m0_74179967的博客 682

【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01

当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征:一次扫描,贪心确定边界。

weixin_49199313的博客 1281

使用vite+react+ts+Ant Design开发后台管理项目(四)

本文将引导开发者从零基础开始,运用、react、react-router、react-redux、Ant Design、less、tailwindcss、axios等前沿技术栈,构建一个高效、响应式的后台管理系统。通过详细的步骤和实践指导,文章旨在为开发者揭示如何利用这些技术工具,从项目构思到最终实现的全过程,提供清晰的开发思路和实用的技术应用技巧。使用vite+react+ts+Ant Design开发后台管理项目(一)使用vite+react+ts+Ant Design开发后台管理项目(二)

lbking666666的专栏 2011

四数之和给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[

18. 四数之和 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 <= a, b, c, d < n a、b、c 和 d 互不相同 nums[a] + nums[b] + nums[c] + nums[d] == target 你可以按 任意顺序 返回答案 。 示例 1: ...

laocooon的博客 1713

手把手教你用运放和基准源,把±10V信号变成ADC能吃的0-4V(附完整计算过程)

本文详细介绍了如何利用OP07运放和REF5040基准源设计工业级信号调理电路,将±10V传感器信号转换为0-4V ADC可接受范围。通过七步流程,包括需求分析、元器件选型、电路设计、理论计算、PCB布局、实测验证与性能优化,帮助工程师解决信号不匹配问题,提升系统精度与稳定性。

weixin_28731223的博客 472

leetcode【每日一题】18. 四数之和 java

题干 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为: [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]

qq_43491066的博客 244

深入解析经典蓝牙连接:从HCI命令到LMP协议的完整流程

本文深入解析经典蓝牙连接的完整流程,从设备发现、寻呼建立物理链路,到安全配对与加密的每一步。通过对照HCI LOG与AIR LOG,详细拆解了HCI命令与LMP协议报文的对应关系,帮助开发者精准定位连接问题,掌握蓝牙调试的核心方法。

weixin_29260291的博客 464

autodl云服务器使用中的conda源报错

通过find path -name filename找到.condarc文件,在autodl服务器中,一般在/root/.condarc。为了利用jypyter打开conda虚拟环境运行,需要下载ipykenel。这个报错是源的问题,在通过源获取包元数据时出现了HTTP 429错误。通过conda换源解决。修改.condarc文件,命令: vim .condarc。但这样还不能解决问题,得把报错中有问题的源注释掉。通过以下命令添加清华镜像源。把报错的链接源注释如下。

Ty_kilig的博客 1584

LeetCode题练习与总结:四数之和

在解决这个问题时,我们首先对数组进行排序,以便利用有序数组的特性。然后,通过两层循环固定两个元素,并使用双指针技巧在剩余的数组中寻找另外两个元素,以构成满足条件的四元组。在寻找过程中,我们通过跳过重复元素和移动指针来优化搜索效率。最终,我们得到了一个包含所有不重复有效四元组的列表。这个方法的时间复杂度为 O(n^3),空间复杂度则取决于结果列表的大小,通常为 O(1)。通过这些步骤,我们能够有效地找到并返回满足条件的四元组。

一直学习永不止步 2233

PRPD图谱分析从入门到精通:5种典型放电模式的识别手册

本文详细解析PRPD图谱分析技术,重点介绍电晕放电、悬浮放电等5种典型放电模式的识别方法。通过37组真实案例对比,提供关键识别区和诊断流程图模板,帮助工程师快速掌握变电站设备状态监测的核心技能,提升绝缘缺陷诊断准确率。

weixin_29214199的博客 476

LeetCode题解哈希表篇(TS版)

示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为: [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]使用哈希表记录两数之和的频率,也提高了查找的效率。使用两个集合分别存储两个数组中的元素,然后遍历较小的集合,判断其中的每个元素是否在另一个集合中,如果元素也在另一个集合中,则将该元素添加到返回值。满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ]

Leon_Chenl的博客 719

使用verilog设计实现QR分解

QR(正交三角)分解法是求一般矩阵全部特征值的最有效并广泛应用的方法,一般矩阵先经过正交相似变化成为Hessenberg矩阵,然后再应用QR方法求特征值和特征向量。 使用verilog对QR实现方法进行设计并进行功能仿真: 如下: 顶层模块代码: module TOP( H1R, H1I, H2R, H2I, H3R, H3I, H4R, H4I, clk, rst_n, Y1R, Y1I, Y2R, Y2I, X1R, X1I, X2R, X2I ); parameter width = 16; // I

QQ_778132974的博客 2153

基于STM32、HAL库的TCA9555PWR I/O扩展器驱动程序设计

define TCA9555_ADDR_BASE 0x20 // 基础地址 (A0=A1=A2=0)* @param direction: 方向 (0=输出, 1=输入)* @param direction: 方向 (0=输出, 1=输入)* @param polarity: 极性 (0=正常, 1=反转)* @param polarity: 极性 (0=正常, 1=反转)

corlin6688的博客 528

从0到1使用lc-rating:力扣周赛新手的7天入门计划

你是否对力扣周赛感到既期待又畏惧?想要参与算法竞赛却不知从何入手?lc-rating作为一款专为算法学习者设计的力扣周赛训练小工具,正是你从零开始征服周赛的最佳伙伴!🎯 本文将为你详细介绍如何通过7天系统化学习计划,从完全新手成长为能够自信参加力扣周赛的算法爱好者。 ## 为什么选择lc-rating开始力扣周赛之旅? 力扣周赛是检验算法能力的绝佳平台,但对于新手来说,直接面对竞赛题目往往会

gitblog_00617的博客 300

Zookeeper+Hadoop+Spark+Flink+Kafka+Hbase+Hive 完全分布式高可用集群搭建(保姆级超详细含图文) 附安装包网盘下载

Hadoop+Spark+Flink+Zookeeper+Kafka+Hbase+Hive完全分布式高可用集群搭建 Hadoop高可用集群搭建 Spark高可用集群搭建 Flink高可用集群搭建 Zookeeper高可用集群搭建 Kafka高可用集群搭建 Hbase高可用集群搭建 Hive高可用集群搭建 mysql搭建 jdk部署 大数据集群环境搭建

Mr.L-OAM的博客 2万+

不止语法糖:TypeScript Set 与 Map 深度解析

Set 与 Map 是 TypeScript 对原生数据结构的完美补全。从底层来看,它们基于哈希表实现的 O (1) 时间复杂度操作,能显著提升代码性能;从类型安全来看,TS 的泛型约束让它们可以在编译期规避类型错误,写出更健壮的代码;从实际开发来看,它们能覆盖从算法刷题到业务开发的绝大多数场景,是 TS 入门必须吃透的核心内容。遇到唯一性判断用 Set,遇到动态键值映射用 Map,在实战中多练多用,就能完全掌握二者的精髓。

2501_93769870的博客 428

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

TypeScript算法题实战——剑指 Offer篇(1)

本章节包括的题目有: | 数组中重复的数字| 简单 | | 二维数组中的查找| 中等 | | 替换空格| 简单 | | 从尾到头打印链表| 简单 | | 重建二叉树| 中等 | | 用两个栈实现队列| 简单 | | 斐波拉契数列| 简单 | | 青蛙跳台阶问题| 简单 | | 旋转数组的最小数字| 简单 | | 矩阵中的路径| 中等 |

白洞,白色的明天在等着我们 2321

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

[数组][简单]217.存在重复元素

tags: 简单 完成 数组 flag: green style: summer date: ‘2019-6-27’ 217.存在重复元素 一、题目 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] ...

GJXAIOU 的 优快云 博客 258

LeetCode:Largest Number(Greedy)

problem: Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Note: The result may...

weixin_33690963的博客 88

github java star前50的项目

「Java学习+面试指南」一份涵盖大部分 Java 程序员所需要掌握的核心知识。准备 Java 面试,首选 JavaGuide!

qq_28791753的博客 8363

腾讯前端2024更新的面试题,比八股文有用!

腾讯前端2024IEG岗位和WXG岗位的面试题

2401_85506965的博客 2097

LeetCode OJ 1. Two Sum

Given an array of integers, returnindicesof the two numbers such that they add up to a specific target. You may assume that each input would haveexactlyone solution. Example: Given nums = [2, 7...

weixin_30537391的博客 154

最长递增子序列(LIS)动态规划详解:从O(n²)到O(n log n)的C++模板与工程实践

动态规划是解决最优化问题的核心算法范式,其核心思想是通过状态定义和状态转移,以空间换时间,避免子问题的重复计算。在序列处理领域,最长递增子序列(LIS)问题是理解动态规划状态设计的经典入门案例。通过定义`dp[i]`为以第i个元素结尾的LIS长度,并利用`dp[i] = max(dp[i], dp[j] + 1)`进行转移,可以构建出直观的O(n²)解法。为了应对更大规模的数据,可以引入贪心策略结合二分查找进行优化,将复杂度降至O(n log n),这体现了算法优化的重要技术价值。掌握LIS的模板与思想,不

weixin_33766805的博客 493
上一篇: 数据结构与算法之贪心: LeetCode 649. Dota2 参议院 (Ts版)
下一篇: 数据结构与算法之字符串: LeetCode 165. 比较版本号 (Ts版)
Wang's Blog
博客等级 码龄12年 7440粉丝 2427原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值