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

程序设计竞赛:黄金窗口期与系统化能力提升指南 算法与数据结构是计算机科学的核心基础,它们为解决复杂问题提供了系统化的方法论。其原理在于通过高效的数据组织和算法设计,在有限资源下寻求最优解,这直接关系到软件的性能与可靠性。掌握这些基础能显著提升计算思维和工程实践能力,在搜索引擎、推荐系统、大数据处理等高性能场景中至关重要。对于希望在技术领域深入发展的开发者而言,程序设计竞赛是锤炼这些核心能力的绝佳实战沙盘。它模拟高压环境,要求选手快速进行问题建模、算法选型与鲁棒实现,这正是本文探讨的竞赛核心价值与训练路径所聚焦的。通过系统化的专题突破和实战模拟,参赛者能 阅读详情

三数之和

描述

  • 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0
  • 请你返回所有和为 0 且不重复的三元组
  • 注意:答案中不可以包含重复的三元组

示例 1

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

解释:
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0
不同的三元组是 [-1,0,1] 和 [-1,-1,2]
注意,输出的顺序和三元组的顺序并不重要

示例 2

输入:nums = [0,1,1]
输出:[]

解释:唯一可能的三元组和不为 0

示例 3

输入:nums = [0,0,0]
输出:[[0,0,0]]

解释:唯一可能的三元组和为 0

提示

  • 3 <= nums.length <= 3000
  • - 1 0 5 10^5 105 <= nums[i] <= 1 0 5 10^5 105

Typescript 版算法实现


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

function threeSum(nums: number[]): number[][] {
    const n = nums.length;
    nums.sort((a, b) => a - b);
    const ans: number[][] = [];

    // 枚举 a
    for (let first = 0; first < n; ++first) {
        // 需要和上一次枚举的数不相同
        if (first > 0 && nums[first] === nums[first - 1]) {
            continue;
        }
        // c 对应的指针初始指向数组的最右端
        let third = n - 1;
        const target = -nums[first];
        // 枚举 b
        for (let second = first + 1; second < n; ++second) {
            // 需要和上一次枚举的数不相同
            if (second > first + 1 && nums[second] === nums[second - 1]) {
                continue;
            }
            // 需要保证 b 的指针在 c 的指针的左侧
            while (second < third && nums[second] + nums[third] > target) {
                --third;
            }
            // 如果指针重合,随着 b 后续的增加
            // 就不会有满足 a+b+c=0 并且 b<c 的 c 了,可以退出循环
            if (second === third) {
                break;
            }
            if (nums[second] + nums[third] === target) {
                ans.push([nums[first], nums[second], nums[third]]);
            }
        }
    }
    return ans;
}

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

function threeSum(nums: number[]): number[][] {
    // 找到a b c
    // 无需的数组里,查找目标和大小相关 就可以看下是否可以利用排序降低复杂度
    // 排序 n*lgn
    if (nums.length < 3) return []
    let list = []
    // 最小+最大之和,如何比目标值大,说明我们要缩小这个值,最大值左移动 否则,最小右移
    // [2,3,4,6,8,-5,7,8]
    // 1,
    nums.sort((a, b) => a - b) // n*lgn
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] === nums[i - 1]) {
            continue
        }
        // num[i]为基准,找另外两个数组 数组之和 -num[i]
        let left = i + 1
        let right = nums.length - 1
        while (left < right) {
            if (right === i) {
                right-- //越过num[i]
            } else if (nums[left] + nums[right] + nums[i] === 0) {
                //命中
                list.push([nums[left], nums[right], nums[i]])
                // 继续找
                while (nums[left] === nums[left + 1]) {
                    // 由于排序了,相同的数组都在一起
                    left++
                }
                left++
                while (nums[right] === nums[right - 1]) {
                    right--
                }
                right--
            } else if (nums[left] + nums[right] + nums[i] > 0) {
                // 数字变大了 需要小一些判断
                right--
            } else {
                // 数字太小了
                left++
            }
        }
    }
    return list
};
程序设计竞赛:从算法基础到实战能力的系统提升路径 算法与数据结构是计算机科学的核心基础,它们通过定义数据的组织方式和问题求解的步骤,为高效解决复杂计算问题提供了理论框架。其原理在于通过时间与空间复杂度的权衡,优化计算过程,从而在有限资源内处理大规模数据。掌握这些基础不仅对学术研究至关重要,更是提升工程实践能力的关键。在技术价值层面,扎实的算法功底能显著增强系统性能、优化资源利用,并培养严谨的逻辑思维。这种能力在搜索引擎、推荐系统、大数据处理等高性能应用场景中尤为关键。程序设计竞赛正是系统化锤炼这些核心能力的绝佳平台,它要求参赛者将算法知识应用于限时解题的实 阅读详情

相关推荐

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

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

weixin_49199313的博客 1281

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

SPSS回归分析(线性:一元(简单)和多重;非线性logistic)

SPSS线性回归分析回归分析一、线性模型(针对连续因变量,线性关系)(一)简单线性回归(一元线性回归)1、绘制散点图2、建立简单(一元)线性回归模型3、建立模型后,检查预测结果(二)多重回归分析1、绘制矩阵分布散点图(论文专用你懂的)2、建立多重回归模型point 1:自变量加入方法:逐步(步进)法3、建立模型后,检查预测结果二、非线性模型(将非线性问题转换为线性问题)1、logistic分析的回归模型1.1 建立回归模型1.2 利用回归模型进行预测 根据之前的学习,通过评价实验得到了主观数据, 通过 描述

weixin_44394352的博客 5万+

LeetCode算法学习终极指南:从零基础到面试通关的完整路径

你是否正在为技术面试的算法题而苦恼?或者想要系统提升编程能力却不知从何开始?doocs/leetcode项目就是你一直在寻找的答案!这个开源项目汇集了LeetCode、《剑指Offer》、《程序员面试金典》等经典题目的多语言解决方案,为你提供了一条清晰的学习路径。 在本文中,我将为你详细介绍如何利用这个强大的资源库,从算法小白成长为面试高手。无论你是计算机专业的学生,还是正在准备技术面试的开发者

gitblog_00728的博客 699

PSIM仿真实战:反激电源从设计到调试的完整流程(附短路保护配置)

本文详细介绍了使用PSIM仿真工具进行反激电源从设计到调试的完整流程,包括变压器参数设计、功率器件选型、动态特性调试以及短路保护配置。通过实战案例和仿真技巧,帮助工程师提前暴露并解决设计中的常见问题,如负载突变、输入电压波动和短路保护失效等,显著降低硬件试错成本。

weixin_29216353的博客 244

Transformer模型详解(图解最完整版)

Transformer由论文提出,现在是谷歌云TPU推荐的参考模型。论文相关的Tensorflow的代码可以从GitHub获取,其作为Tensor2Tensor包的一部分。哈佛的NLP团队也实现了一个基于PyTorch的版本,并注释该论文。在本文中,我们将试图把模型简化一点,并逐一介绍里面的核心概念,希望让普通读者也能轻易理解。Transformer 与 RNN 不同,可以比较好地并行训练。

2501_91695094的博客 2704

力扣算法ing(15 / 100)

确定一端,比较另一端是个很好的方法,又学到啦啊哈哈哈哈

2403_88913721的博客 359

【GameFramework框架内置模块】10、本地化(Localization)

本地化(Localization),也就是我们所说的不同地区的语言适配,比如说中文版“你好”,英文版是“Hello”。GameFramework在本地化方面,不仅支持文本的本地化,还支持任意资源的本地化,比如说游戏中释放烟花的特效也可以做出不同地区的版本,使得中文版烟花里面的“新年好”字样的特效,在英文版里面是“Happy New Year”字样的特效。

优快云博客专家,Unity3D高级软件工程师,《Unity 3D从入门到实战》作者。 2306

leedcode15 三数之和 3sum

给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路: 对数组...

疯狂的鸡窝 163

R语言生存分析之竞争风险模型

R语言生存分析之竞争风险模型 竞争风险模型(Competing Risk Model)是一种处理多种潜在结局生存数据的分析方法,早在1999年Fine和Gray就提出了部分分布的半参数比例风险模型,通常使用的终点指标是累积发生率函数(cumulative incidence function,CIF)。 研究中结局事件可能有多个,某些结局将阻止感兴趣事件的出现或影响其发生的概率,各结局事件形成“竞争”关系,互为竞争风险事件。 竞争风险模型( Competing Risk Model ) : 指

data+scenario+science+insight 5248

openbmc 支持mctp over pcie(二)

本文介绍了在OpenBMC系统中实现MCTP over PCIe的社区方案,主要针对AMD CPU和Intel CPU平台。方案基于社区开发的mctpd应用层和内核驱动,通过修改设备树(dts)配置内存区域,并编译Linux内核模块。验证时可通过查看/proc/net/protocols确认MCTP协议支持,使用ip addr命令检查mctppci0网络接口状态。相关代码和文档参考了AspeedTech和CodeConstruct的GitHub仓库。该方案为BMC作为MCTP端点提供了标准化实现方法。

wit_yuan的专栏 379

如何快速掌握数据结构与算法?Hello-Algo动画图解教程让学习像看漫画一样轻松 [特殊字符]

Hello-Algo 是一个**动画图解、一键运行的数据结构与算法教程**,支持 Java、C++、Python、Go、JavaScript 等十余种编程语言。无论你是编程新手还是需要巩固基础的开发者,这个开源项目都能帮你告别死记硬背,通过直观的可视化学习轻松掌握算法精髓。 ## 📚 为什么选择 Hello-Algo?三大核心优势 ### 1. 动画图解:让抽象概念秒懂 ✨ 传统算法教程充斥

gitblog_00180的博客 564

【OpenClaw从入门到精通】命令行操作指南——TUI模式高效管理OpenClaw(2026避坑版)

本文将详细介绍OpenClaw的命令行操作,重点介绍TUI(Text User Interface)模式的高效使用方法,以及在实际使用中需要避免的常见陷阱。通过本文的学习,你将掌握OpenClaw命令行的精髓,提升工作效率。

一键难忘的博客 1696

leetcode_problem_rating用户完全指南:关键词搜索、评分区间过滤与自定义排序4大核心功能详解

📊 leetcode_problem_rating 是一个基于 **Elo 评分系统**为 LeetCode 周赛/双周赛题目计算难度分数的开源 Web 工具。它能帮你快速找到"某分数段"、"某场竞赛"、"某关键词"下的题目,适合刷题选手精准选题。本文带你用 10 分钟掌握它的 4 大核心功能。 --- ## 项目简介:它是什么? 这个项目的前端界面会把 LeetCode 历次周赛(Wee

gitblog_00649的博客 830

【Unity-UGUI控件全面解析】| Canvas 画布组件详解

画布 (Canvas) 是应该容纳所有 UI 元素的区域。画布是一种带有画布组件的游戏对象,所有 UI 元素都必须是此类画布的子项。 创建新的 UI 元素(如使用菜单 GameObject > UI > Image 创建图像)时,如果场景中还没有画布,则会自动创建画布。UI 元素将创建为此画布的子项。 画布区域在 Scene 视图中显示为矩形。这样可以轻松定位 UI 元素,而无需始终显示 Game 视图。 画布 使用 EventSystem 对象来协助消息系统。

努力前行,总会成为自己心中的那道光 2万+

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

js sort排序_发现算法之美排序

什么是排序?初识算法图JavaScript中的排序普通排序复杂排序复杂排序函数封装lodash(v4.17.15)排序函数从V8源码看sort()必会经典排序算法冒泡排序(最大值置尾排序)选择排序(最小值置头排序)插入排序(寻找位置排序)归并排序(二分递归排序)快速排序(基分递归排序)leetcode 排序 解法题目35.搜索插入位置(easy)88.合并两个有序数组(easy)191....

weixin_33574009的博客 531

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

算法与数据结构系统学习指南:从基础到实践,构建算法思维

算法与数据结构是计算机科学的核心基础,其本质是高效组织和处理数据的方法论。从数组、链表、栈、队列等线性结构,到树、图、哈希表等非线性结构,每种数据结构都有其特定的操作逻辑与时空复杂度。理解这些原理是进行算法设计与分析的前提。算法的价值在于将复杂问题分解,通过排序、搜索、递归、分治、动态规划、贪心、回溯等思想,找到最优或可行的解决方案,从而提升程序的效率与性能。在实际应用中,无论是技术面试中的经典问题,还是日常开发中的系统设计,如Redis数据结构的选择或工业异常检测算法的实现,扎实的算法功底都至关重要。本文

weixin_33766168的博客 327

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

从Easy到Hard:LeetCode Solutions分难度刷题计划(附878道Easy题解)

LeetCode作为全球最受欢迎的算法练习平台之一,拥有超过2000道题目,覆盖从基础到进阶的各类算法知识点。对于新手而言,直接挑战高难度题目容易产生挫败感,而分难度刷题能帮助你循序渐进地构建算法思维。本项目(LeetCode Solutions)提供了**C++20/Java/Python/MySQL/TypeScript**五种语言的题解,其中**Easy难度题目达878道**,是入门者的理想

gitblog_00193的博客 669

用TypeScript做【LeetCode 热题 HOT 100】

用TypeScript做【🔥 LeetCode 热题 HOT 100】

qq_40486952的博客 358

【完整题单01、双指针】【✅✅✅✅】

本文介绍了双指针算法的基本框架和应用场景,并通过LeetCode的三道经典题目(移动零、三数之和、移除元素)进行实战解析。双指针通常用于维护区间或处理有序序列,模板为:外层循环移动i指针,内层while移动j指针。在移动零问题中,通过交换非零元素实现;三数之和通过固定一个数+双指针降复杂度;移除元素则用快慢指针原地修改数组。这些题目展示了双指针在高效解决数组问题中的灵活运用。

@76135327的博客 168

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

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

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

大厂系统岗笔试全解析:考点分布、真题拆解与答题策略

在技术面试与笔试中,系统岗与算法岗、开发岗的考核侧重点截然不同,它更关注工程师对操作系统、网络协议、分布式架构等底层原理的掌握。扎实的计算机基础是保障服务在高并发场景下稳定、高效运行的前提,而TCP拥塞控制、内存管理、一致性哈希等知识点不仅是理论考试的高频考点,更直接决定了线上故障排查与系统调优的实战能力。从大型互联网公司的招聘流程来看,系统岗笔试通常覆盖OS、网络、分布式设计、数据结构与算法等主要内容,考察候选人的原理理解、架构权衡与故障排查能力。针对这类考试,有效的备考策略包括优先掌握核心知识清单、进行

weixin_34081595的博客 551

TME技术笔试复盘:算法、机器学习与SQL备考全攻略

互联网大厂技术笔试是秋招淘汰率最高的关卡,考察内容远不止“背八股”,而是对算法、机器学习、数据结构与SQL等基础功底的综合检验。算法题考察动态规划、双指针、栈等经典模型,要求考生具备问题抽象与模式识别能力;机器学习和统计基础则通过业务场景描述考察对过拟合、置信区间、特征工程等概念的理解深度;SQL窗口函数与Hive/Spark调优更是数据类岗位的硬门槛。深入理解这些技术原理,才能在有限时间内高效解题,并应对开放性的业务分析题。从通用技术概念到具体工程实践,TME笔试复盘为备考者提供了触类旁通的思路,帮助大家

weixin_33922672的博客 468

Heapify在算法竞赛中的应用:Dijkstra、Prim等算法的极速实现 [特殊字符]

在算法竞赛的世界里,性能是王道!今天我要为大家介绍一个能让你的JavaScript算法实现速度飙升的神器——**Heapify**,这是目前最快的JavaScript优先队列库!🎯 Heapify是一个基于二进制堆实现的JavaScript优先队列库,它使用类型化数组来提供极致性能,完全零依赖,代码精简到极致!对于算法竞赛选手来说,这意味着你可以在Dijkstra最短路径算法、Prim最小生成

gitblog_00260的博客 987

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的博客 89

【LeetCode】leetcode sum问题汇总小结

1. 2Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: G

a530877647的博客 350
上一篇: 数据结构与算法之查找: LeetCode 153. 寻找旋转排序数组中的最小值 (Ts版)
下一篇: 数据结构与算法之递归: LeetCode 47. 全排列 II (Ts版)
Wang's Blog
博客等级 码龄12年 7441粉丝 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、付费专栏及课程。

余额充值