15、三数之和

Java实现 LeetCode 15 三数之和 15. 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 来源:力扣(Leet... 阅读详情

1、题目

在这里插入图片描述

2、解法

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        int len = nums.length;
        List<List<Integer>> aList = new ArrayList<>();
        if (nums == null || len < 3) return aList;
        Arrays.sort(nums);
        int L, R, sum;
        // 要将数组排序,这样的话就可以将相同的数放在一起,方便去重
        // 后面还剩2个数,就不需要继续做了
        for (int i = 0; i < len-1; i++) {
            // 如果大于0,之后的数字通通大于0,所以没有计算的必要
            if (nums[i] > 0) break;
            // 如果和之前的一个相同,处理情况就一样
            if (i > 0 && nums[i] == nums[i-1]) continue;
            L = i + 1;
            R =  len - 1;
            while (L < R) {
                // 第一次遇见这些数,所以先相加,再判断
                sum = nums[i] + nums[L] + nums[R];
                if (sum == 0) {
                    aList.add(Arrays.asList(nums[i], nums[L], nums[R]));
                    // 两个数相同,那么处理情况就相同,所以去重
                    while (L<R && nums[L] == nums[L+1]) L++;
                    while (L<R && nums[R] == nums[R-1]) R--;
                    L++;
                    R--;
                }
                else if (sum > 0) R--;
                else if (sum < 0) L++;
            }
        }
        return aList;
    }
}

时间复杂度:
排序算法是归并排序,所以是nlogn,除此之外:两个循环是0+1+2+3+…+n-1,大概是n^2 ,总共加起来为O(n^2)--------取最大的那一个

空间复杂度为总共有多少个ArrayList

3、思考

在这里插入图片描述

Gromacs文件格式全解析:xtc vs trr vs cpt,哪种更适合你的模拟需求? 本文深入解析Gromacs分子动力学模拟中的三种核心文件格式xtc、trr和cpt,详细对比其技术特性和适用场景。xtc适合存储效率优先的场景,trr保留完整动力学数据,cpt确保模拟精确重启。通过实际配置示例和存储优化技巧,帮助用户根据模拟需求选择最佳格式组合,平衡分析灵活性与存储成本。 阅读详情

相关推荐

Raid5损坏两块盘

  以下为浪潮Inspur NF5460M4型号服务器故障处理过程: 设备raid5组损坏两块硬,并raid组处理离线状态,情况如图:     由于硬盘数据比较重要,面对此情况不要慌我们尽量做到安全保守的保证数据尽可能完整,以下为处理方法,(遇raid5两块盘出现问题处理方法)   以下截图均为遇相同问题的解决图案,并非现场截图。 Ctrl+H 进WebBios界面,发现两...

chen_lipeng的博客 2万+

ArrayList分析

ArrayList分析第1部分 ArrayList介绍第2部分 ArrayList数据结构第3部分 ArrayList源码解析(基于JDK-8u201)内部类Itr内部类ListItr内部类SubList内部类 ArrayListSpliteratorArrayList第4部分 ArrayList使用示例 第1部分 ArrayList介绍 ArrayList简介 ArrayList 实现了List...

彬 272

STM32 LWIP服务器内存泄漏排查实录:从20个客户端连接测试到稳定运行的优化之路

本文详细记录了STM32 LWIP服务器在20个TCP客户端连接压力测试中出现的内存泄漏问题排查与优化过程。通过压力测试环境搭建、内存泄漏检测工具使用、常见泄漏点分析与修复,最终实现了稳定支持多客户端连接的优化方案,包括连接数动态限制、心跳检测机制和内存泄漏自检机制等关键优化措施。

weixin_42530458的博客 387

LeetCode 15三数之和

LeetCode 15三数之和 题目简述:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。 输入:nums = [-1, 0, 1, 2, -1, -4] 输出:[ [-1, 0, 1], [-1, -1, 2]] 思路: 将nums数组排序,先依次枚举固定一个数nums[i],利用双指针left和right指向数组首尾查找另外两数 当le

XBlog 190

Navicat Premium 12 永久激活保姆级教程(附最新补丁下载)

本文详细介绍了Navicat Premium 12的高效使用方法,从安装配置到高级功能应用,帮助用户充分发挥这款数据库管理工具的全部潜力。内容包括数据库连接管理、数据查询与编辑、数据同步与结构对比等核心功能,以及性能优化和最佳实践建议,提升数据库管理效率。

weixin_28834765的博客 649

TI DSP的 FFT与IFFT库函数的使用测试

/** * Copyright (C) 2013 Guangzhou Tronlong Electronic Technology Co., Ltd. - www.tronlong.com * * @file dsplib_fft.c * * @brief Example application main file. * This application will run FFT performance test. * * @author Tronlong <support@tron.

ToneChip的专栏,一个传统的嵌入式码农,裸机编程 2678

LeetCode15-三数之和

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

lyd1995的博客 229

PyQt5混搭qfluentwidgets实战:用FramelessWindow快速打造现代化界面

本文详细介绍了如何将PyQt5与qfluentwidgets组件库结合,利用FramelessWindow快速打造现代化无边框界面。通过环境配置、核心特性解析、组件混用技巧及高级样式定制,帮助开发者提升桌面应用的用户体验和美观度,特别适合需要现代UI设计的Python开发者。

sugar的博客 969

力扣15三数之和,力扣18三数之和

力扣15三数之和,力扣18三数之和

weixin_69452463的博客 938

GBT 27930-2015/2023国标充电协议A类CAN报文ID说明

国标充电CAN的ID,仅供学习参考。

qqq080的博客 7821

【AI 智能体】Windows 环境 Hermes Agent(爱马仕)安装详细过程

Windows 环境 Hermes Agent(爱马仕)安装详细过程

congge_study的博客 1834

15. 三数之和

每日leetcode(34) 15. 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, ...

cornorghost的博客 258

企业 IoT 产品安全渗透测试与欧盟 CRA 合规落地实战指南

欧盟 CRA(网络弹性法案)2026-09-11 漏洞报告义务生效,2027-12-11 全面强制产品安全不再是"加分项",而是市场准入的法律门槛本文面向 IoT 企业安全工程师/运维工程师,讲清楚如何从零建立渗透测试能力,并与 CRA 合规要求对齐落地。不讲空话,全是可执行的步骤。IoT 企业安全工程师、运维工程师负责产品合规的技术人员想从"被动响应"转向"主动安全"的团队[ ] 能独立完成 Web 应用渗透测试并输出报告[ ] 能对 REST/GraphQL API 进行安全评估。

探索云原生与智能化驱动下的安全运维新范式。关注DevSecOps、可观测性、AIOps等前沿领域,与您共赴技术前沿。 270

力扣第15题:三数之和

学习目标: 力扣15. 三数之和 学习内容: 给你一个包含 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/prob

童一的博客 334

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

leetcode15 三数之和

1.哈希法为了避免重复在解决(3Sum)问题时,是一个非常重要的步骤。排序不仅简化了问题的解决过程,还能帮助我们高效地处理重复元素和优化查找逻辑。

dokii1的博客 549

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

Leetcode 15.三数之和

Time: 20190920 Type: Medium 题目描述 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1]...

Bing's Blog 769

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

15三数之和

然后在剩下的里面去遍历,是否有为二者之和的相反数的。如果有将这三个数添加到数组里面。这样时间复杂度大概是n^3。我的想法是把三个变为两个。如果没有找第一个和第三个。

weixin_73537561的博客 607

【LeetCode】15. 三数之和

本文介绍了求解三数之和问题的两种方法。题目要求在给定整数数组中找到所有不重复的三元组,使其元素之和为零。推荐的方法是排序+双指针:先对数组排序,然后固定一个元素,使用双指针在剩余区间寻找两数之和的补数,同时通过跳过重复值来避免重复解。该方法时间复杂度为O(n²),空间复杂度为O(1)。另一种备选方法是排序后使用哈希集合辅助查找,但实现较复杂。文中提供了Go语言实现代码,包含详细注释和测试用例,特别强调了去重处理和边界条件的注意事项。

qq_32019341的博客 603

LeetCode:15. 三数之和

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

Super algorithm 的博客,技术爱好者。 1093

LeetCode第15题_三数之和

这道题的关键点:排序的重要性去重的处理双指针的应用优化思路:提前判断边界条件计算可能的最值进行剪枝减少不必要的遍历注意事项:数组为空或长度小于3的情况重复元素的处理整数溢出的可能。

qq_40263592的博客 1177

15.三数之和

三数之和

Mazai-Liu的博客 666

LeetCode15 三数之和

LeetCode15 三数之和题目描述思路代码 题目描述 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 思路 求解三数之和,采用双指针的思路: 首先对数组按照从小到大进行排序 对于数组中的每个值nums[i]:令左侧指针下表为 left = i + 1,右侧指针 right = ...

weixin_37905795的博客 152

15_三数之和

/ 接下来的 while (left < right && nums[left] == nums[left - 1]) 和 while (left < right && nums[right] == nums[right + 1]) 都是避免重复。// 现在要增加 left,减小 right,但是不能重复,比如: [-2, -1, -1, -1, 3, 3, 3], i = 0, left = 1,// right = 6, [-2, -1, 3] 的答案加入后,需要排除重复的 -1 和 3。

Coder-coco的博客 53

LeetCode 15 三数之和

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

Ailecccc的博客 167

LeetCode 15 三数之和 Java

LeetCode 15 三数之和 Java题目描述代码 题目描述 给你一个包含 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.c

qq_29061435的博客 384
上一篇: 14、最长公共前缀
下一篇: 17、电话号码的字母组合
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值