LeetCode刷题: 【15】三数之和

重构工业交互体验:响应式数据可视化大屏解决方案 从智慧园区到数据中心,从水务监控到风力发电场景,HT 通过 2D/3D 组态技术与响应式布局机制,让数据以更灵活、更精准的方式呈现场景动态 —— 这正是 HT 技术在工业可视化领域的核心价值。例如,在智慧楼宇监控系统中,HT 引擎可实时渲染建筑结构、设备状态与数据流,同时确保画面在不同尺寸屏幕上的一致性。以某工业数据中心大屏为例,HT 通过暗红色主调搭配工业元素,结合粉色与黄色点缀,打破传统深蓝色大屏的视觉定式,同时通过矢量图形确保色彩在不同亮度下的辨识度 —— 这正是 HT 技术在视觉设计上的独特优势。 阅读详情
1. 题目

给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。

注意:答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],

满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/3sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 思路

首先对数组进行排序,排序后固定最左面的数 nums[left],再使用中右指针指向 nums[left]后面的两端,数字分别为 nums[mid] 和 nums[right],计算三个数的和 sum 判断是否满足为 0,满足则添加进结果集
如果 nums[left]大于 0,则三数之和必然无法等于 0,结束循环
如果 sum > 0 应减小 right, 反之增大 mid
如果 nums[left++] == nums[left],则说明该数字重复,会导致结果重复,所以应该跳过
如果 nums[right--] == nums[right] 或者nums[mid++] == nums[mid]则会导致结果重复,应该跳过
时间复杂度:O(n^2),n 为数组长度

推荐:LeetCode上的精选题解,整体思路很好,也解释了为什么不采用固定mid的方式
(其重复情形较复杂)

3. 解
package top.actim.leetcode._15_3Sum;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        // 创建结果集
        List<List<Integer>> result = new LinkedList<List<Integer>>();
        
        // 判空
        if(nums.length == 0) return result;
        
        // 排序
        Arrays.sort(nums);
        
        // 排除均为正数或均为负数的情形
        if(nums[0] > 0 || nums[nums.length - 1] < 0) return result;
        
        // 初始化游标
        int mid = 0;
        int right = 0;
        
        // 开始迭代定位
        for(int left = 0; left < nums.length - 1;){
        	// 排除不可能情形
        	if(nums[left] > 0) break;
        	
            // 双游标逼近
            for(mid = left + 1, right = nums.length - 1; mid < right;){
                // 计算和
                int sum = nums[left] + nums[mid] + nums[right];
                // 符合条件
                if(sum == 0){
                    List<Integer> item = new LinkedList<Integer>();
                    item.add(nums[left]);
                    item.add(nums[mid]);
                    item.add(nums[right]);
                    result.add(item);
                }
                // 游标 去重
                if(sum > 0) {
                    while(mid < right && nums[right--] == nums[right]){}
                } else {
                    while(mid < right && nums[mid++] == nums[mid]){}
                }
                // 同号判断
                if(nums[left] > 0) break;
            } 
            
            // 排除重复
            while(left < nums.length - 1 && nums[left++] == nums[left]){}
        }   
        
        return result;
    }


    
    public static void main(String[] args) {
		Solution solution = new Solution();
		int[] arr = {-1,-1,0,1,2,-4};
		System.out.println(solution.threeSum(arr));
	}
}
华为OD机试真题 新系统2026-04-15 C++ 实现【失灵的键盘】 有一个键盘有2个按键失灵了,按下这些键时会连续输出其他键对应的字符两次。具体如下: 1. 按下j键一次,屏幕上显示uu(两个连续的u);  按下b键一次,屏幕上显示t(两个连续的t) 2. u键和t键是好的,按下u键一次时,屏幕只会显示一次u(正常按键);按下t键一次时,屏幕只会显示一次t(正常按键) 3. 假定屏幕上连续显示两个t一定是按了一次b键,而不是两次t键;假定按键t之后不会紧接着按键b,即tttt转义为两个b,而不可能是tb 阅读详情

相关推荐

深度学习十大算法之Word2Vec

Word2Vec的提出,标志着词嵌入技术的一次重大进步。Word2Vec是一种高效的词嵌入模型,由Google的研究团队于2013年开发。它使用一种称为神经网络的机器学习方法,通过学习大量文本数据,生成能够表达词语间丰富语义关系的词向量。Word2Vec的核心优势在于它能够捕捉到词语之间的细微关系。例如,在Word2Vec模型中,可以通过计算向量之间的距离来估计词语之间的相似度。这不仅能帮助理解语言的复杂性,还可以应用于各种NLP任务,如机器翻译和搜索引擎优化。

第欧根尼的酒桶的博客 1869

【python基础刷题--3.调整(程序设计基础期中)】

python基础刷题--3.调整(程序设计基础期中)--maybe accepted(没用平台测试过)欢迎找反例

Z__Danny的博客 1173

保姆级教程:手把手教你用KITTI数据集跑通LIO-SAM(附EVO评估全流程)

本文提供了一份详细的KITTI数据集LIO-SAM实现教程,涵盖数据准备、算法适配和EVO评估全流程。通过解析KITTI数据集特性、解决LIO-SAM适配问题,并利用EVO工具进行精度评估,帮助读者快速掌握激光惯性SLAM技术。特别针对KITTI数据与LIO-SAM的兼容性问题提供了实用解决方案。

weixin_28737603的博客 306

贪心算法练习:数列极差问题

在黑板上写n个正整数排成的一个数列,进行如下操作:每次擦掉其中的两个数a和b,然后在数列里面加入一个数a*b+1,如此循环往复直到黑板上只剩下一个数,在所有按这种操作方式最后得到的数中,最大的记为max,最小的记min,则该数列的极差定义为m=max-min。输入一个正整数n,然后输入n个正整数构成一个数列。输出这n个正整数构成的数列的极差。 1 #include<stdio....

weixin_30802171的博客 1954

UE4_SpeedTree Shader源码分析

目录 1.UMaterialExpressionSpeedTree::Compile 2.Compiler->SpeedTree 3.GetSpeedTreeVertexOffset 4.Scene中的SpeedTree应用 (Scene->UpdateSpeedTreeWind) 5.GetSpeedTreeVertexOffsetInner 由于之后做风场,也需要在S...

zzgyy123的专栏 2632

MaxEnt物种分布预测中的常见误区与优化技巧:如何提高模型准确率

本文深入探讨了MaxEnt物种分布预测模型从基础应用到精准预测的进阶实践。针对模型准确率提升,文章系统分析了环境变量筛选、模型参数调优、结果批判性解读等核心环节的常见误区,并提供了基于生态位模型原理的深度优化技巧,帮助研究者产出更可靠、可解释的预测结果。

weixin_29219539的博客 595

给定三个数a, b, c, 对于每次操作,可以使其中两个数-1,另外一个数+2(操作过程中a, b, c均为非负数),求a * a + b * b + c * c的最大值

2、当b == a + 1, 为了减小a,b的差,进行一次操作:使b - 1,c - 1,使a + 2,但是,a,b的差变为2,减少不了,故最优答案是1 * 1 + (sum - 1) * (sum - 1), 其中sum = a + b + c。3、当b == a + 2,可以转化为情况2,答案同情况2。4、当b == a + 3,可以转化为情况1,答案同情况1。1、当a == b, 可以全部转化到c。

way_back__的博客 993

使用Qt Creator调用eBUS SDK

在新界面,勾选左下角“ Show unreachable Network Devices",可以看到没有成功连接的网络相机,原因是IP地址配置错误。每个版本的OpenCV的依赖项的名字都不同,我这里是opencv_world490.lib与opencv_world490d.lib。函数,可以看到在这里是图像缓存区,能够对捕获的图像进行一些操作。在Visual Studio打开项目属性,在VC++目录这里,把Opencv的路径添加进去。这时,会自动跳转到mainwindow.cpp,生成该按钮对应的槽函数。

qq_35685051的博客 1290

leetcode15三数之和,18四数之和

问题: 1、给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。(此处重复指三元组重复,而非三元组中的元素,下同) 2、给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四

m0_50765111的博客 203

【WorkBuddy专栏58】腾讯为什么要「自己打自己」——7款AI智能体产品全景对比与「赛马」逻辑深度拆解

【WorkBuddy专栏57】你的左侧空间不是「日任务清单」——工作空间才是 WB 变聪明的核心秘密

AI人人懂 693

Plecs电力电子仿真专业教程-第一季 补充课程 Plecs的安装教程与软件下载

PLECS4.1.64免安装版本–点我下载 Plecs.Standalone-3.7.2版本--关注加私信给我可以提供下载链接 补充课程 Plecs的安装教程与软件下载 详细介绍Plecs软件的安装过程

1万+

力扣刷题:15. 三数之和

题目要求 做完的感受: 这道题的官方解法巧就巧在利用双指针将三重for循环降为了两重for循环,将第三个变量的寻找和第二个变量融合在一起,在一个for循环里面利用两个指针将两个存在一定关联的变量找出来,十分巧妙。 代码:双指针(三重for循环改进为二重for循环) class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int

youyadefeng1的博客 312

4.4 直流无刷电机(BLDC):控制器硬件设计

摘要 本文详细阐述了直流无刷电机(BLDC)控制器的硬件设计要点。控制器硬件主要包括微处理器单元、功率驱动模块、信号检测电路、通信接口和电源管理模块。在微处理器选型方面,分析了ARM Cortex-M系列、DSP等架构的适用场景,并对比了不同处理器的性能参数。功率驱动模块设计重点包括栅极驱动电路、逆变桥热管理和电流保护机制。信号检测部分介绍了位置传感器接口和模拟信号调理技术。此外,还讨论了通信接口设计、电源管理方案以及硬件布局与EMC设计规范。最后强调了硬件测试验证的重要性,包括故障注入测试等验证方法。整体

技术工作者 186

Leetcode刷题-15:三数之和

思路1.题目描述2.题目分析2.1 思想的起源——穷举2.1 穷举的优化——双指针3.题目解答 1.题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 。请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例2: 输入:nums = [0] 输出:[] 来源:力扣(LeetCo

ITSOK_123的博客 860

jre9下载 jdk9

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

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

力扣刷题: 15. 三数之和

题目: 给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示例 3: 输入:nums = [0] 输出:[] 提示: 0 <= nums.length <...

weixin_47109266的博客 203

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

LeetCode(C++)刷题计划:15-三数之和

15-三数之和 @Author:CSU张扬 @Email:csuzhangyang@gmail.com or csuzhangyang@qq.com Category Difficulty Pass rate algorithms Medium 24.31% Tags Companies array / two-pointers adobe / amazon...

神奇小海螺的博客 9153

力扣刷题:15.三数之和

看了一个精选解答:通过排序,减少相同值进行重复遍历;根据他的思路,自己理了一下,然后跟着写了代码,但是还是没有他的代码执行用时少,希望自己能学到东西,看了还是会有似懂非懂的感觉。2、判断是否有满足与nums[i]+nums[j]+nums[k]=0的元素,有的话加入列表mid。1、分别从前、后遍历i,j,再另一个k遍历两个元素之间的值。导致三重循环、还要额外进行去重,时间超出限制。3、再将mid加入最后总的列表result。4、再对result去重。

qq_55864273的博客 382

力扣刷题Day 49:三数之和(15)

首先将nums排序,然后以索引k遍历nums,设置i和j分别为k + 1和len(nums) - 1。 (1)如果nums[k] > 0,则nums全为正数,不存在符合题意的答案,break; (2)如果nums[k] == nums[k - 1],则nums[k]的所有可能解都被nums[k - 1]的所有可能解包含了,continue; (3)但凡i < j,如果三数之和小于0,i++,跳过所有重复的nums[i];如果三数之和大于0,j--,跳过所有重复的nums[i]和nums[j]。

qq_52643100的博客 236

(python刷题)leetcode 第15题:三数之和

题目在leetcode上的链接为: https://leetcode-cn.com/problems/3sum/ 题目描述 解题思路 首先想到的是使用暴力法解题,使用三重遍历遍历数组,然后判断三个数相加是否为0并去重即可,时间复杂度为 o(n3)。为了降低时间复杂度,我们可以将数组排序后再使用双指针的解法。 具体步骤为: 首先如果 nums 为 None,或者 nums 长度小于3,那么返回空...

qq_37891889的博客 423

刷题回顾:Leetcode15 三数之和

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。这题其实只要厘清是相向双指针知识点的话,难度就会骤降(双指针多画图,多多在脑海里面模拟)。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]注意,输出的顺序和三元组的顺序并不重要。

degeju的博客 365

LeetCode刷题记录:15. 三数之和-3Sum

LeetCode刷题记录:15. 三数之和-3Sum题目解题思路java实现 题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2 输入:nums = [] 输出:[] 示例 3 输入:nums = [0] 输出:[] 提示

FF的博客 302

LeetCode刷题之路:15. 三数之和

如果帮助到您,还请点个关注吧,hahaha 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示例 3: 输入:nums = [0] 输出:[] #最直观的思路 首先判断列表长度是否小于3.

一个程序猿的修炼之路 399

leetcode刷题:15|三数之和

暴力循环容易超时,因此使用双指针(三指针),第一个指针遍历列表,第二三个指针从左从右遍历列表(都在第一个指针右边),时间复杂度为。

weixin_50232758的博客 103

C/C++编程题刷题:leetcode 15. 三数之和

15. 三数之和 难度中等2504 给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] class Solution { public: vector<...

Emotion的博客 433

Leetcode刷题笔记05:【15】三数之和【16】最接近的三数之和

第三天 2021-3-5 每日刷两题之一 一、【题】三数之和 模式识别:遇到要求答案不重复的题(答案可能是数组等很难判断的类型),可以考虑使用排序。 排序并保证答案的顺序过后,只要保证每一位在其循环层不重复,即可保证全部答案不重复。 即:第一层循环时,若遇到相同的数则跳过 第二层循环时,若遇到相同的数则跳过 第三层循环时,若遇到相同的数则跳过 class Solution { public: vector<vector<int>> threeSum(vector<int

MC_XiaoFang的博客 187

【Leetcode刷题】:Python:15. 三数之和

题目 15. 三数之和 代码:排序+循环嵌套双指针O(n**2) class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: if len(nums) < 3: return [] nums.sort() ans = [] for i in range(len(nums)): if i >

Jack_Kuo的博客 319

Leetcode力扣零基础刷题快速入门指南(可用于备赛算法比赛):数组 + 字符串专项(算法基础载体,入门必刷)387. 字符串中的第一个唯一字符 15.三数之和

仅当字符集有限(如小写字母)时适用;若字符集包含 Unicode 字符,仍需用。(LeetCode 原题设定),可以用长度为 26 的数组代替。,效率更高(数组访问比 HashMap 更快)在计算机中,每个字符都对应一个。由于题目中字符串通常只包含。这个减法时,实际上是在。

见字如面,祝您早安,午安,晚安 223
上一篇: 【剑指offer】Q7_重建二叉树
下一篇: 【剑指offer】Q9_用两个栈实现队列
ACTIM__
博客等级 码龄9年 35粉丝 105原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值