leetcode 15. 3Sum(三个数之和)

MFC下使用C++操作Word文档 由于项目需求,在MFC环境下操作将数据和图片写入word文档,之前没有接触过,网上查阅了很多资料,终于把任务完成。理解的不是很透彻,但是这些东西应该够用了,写篇博客记录一下,以便以后再用到。 (1)VS环境下创建一个MFC应用程序,然后在项目上单击右键,选择 类向导-----添加类----类型库中的MFC类。在弹出的对话框中选择文件,位置选择office安装目录下的... 阅读详情

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

Note:

The solution set must not contain duplicate triplets.

Example:

Given array nums = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
[-1, 0, 1],
[-1, -1, 2]
]

给一个有重复数字的数组,问能否找出3个数字,使3个数字的和为0
而且结果中不能有重复的组合

思路:
遍历数组,每次选出一个数字后,剩下的用two sum
因为不能有重复的组合,所以考虑排序,跳过重复元素,注意two sum部分也要跳过重复元素

因为已经排好序,所以two sum部分用双指针

    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        if(nums == null || nums.length < 3) {
            return result;
        }
        
        int n = nums.length;
        
        Arrays.sort(nums);
        
        for(int i = 0; i < n; i++) {
            //去重
            if(i > 0 && nums[i] == nums[i-1]) {
                continue;
            }
            int sum = 0 - nums[i];
            //two sum
            int left = i + 1;
            int right = n - 1;
            while(left < right) {
                if(nums[left] + nums[right] == sum) {
                    result.add(Arrays.asList(nums[i], nums[left], nums[right]));
                    //去重
                    
                    while(left < right && nums[left+1] == nums[left]) {
                        left ++;
                    }
                    while(left < right && nums[right-1] == nums[right]) {
                        right --;
                    }    
                    left ++;
                    right --;
                } else if (nums[left] + nums[right] < sum) {
                    left ++;
                } else {
                    right --;
                }
            }
        }
        return result;
    }
基于Python的房地产评估数据抓取与分析 —— 房价走势与市场报告 在房地产行业中,了解和分析房产价格的变化趋势、各个地区的房价差异以及市场评价报告,可以帮助投资者、购房者以及政策制定者做出更加明智的决策。本文介绍了如何使用Python爬虫技术抓取房地产平台上的房产评估报告、价格走势等数据,并对抓取的数据进行分析。通过这些技术,您可以自动化抓取房地产平台的数据,分析房价走势,获取市场报告,为房地产投资决策提供数据支持。假设我们要从链家网抓取某个房产的价格、房产描述以及历史成交价格,首先需要获取目标房产页面的URL,并发送HTTP请求。伪装为常见浏览器,避免被识别为爬虫。 阅读详情

相关推荐

Windows 10/11 零基础配置 SillyTavern 连接 Claude API 完整指南(含 Node.js 环境搭建)

本文提供Windows 10/11系统下零基础配置SillyTavern连接Claude API的完整教程,涵盖Node.js环境搭建、SillyTavern初始化及API连接配置等关键步骤。通过详细的操作指南和实用技巧,帮助用户快速搭建AI聊天界面并优化对话体验,实现与Claude AI的高效交互。

weixin_30642561的博客 135

Leetcode 三数之和

排序算法

qq_43683965的博客 1777

SAP CO-PA数据传送避坑指南:销售开票与FI/MM记账的日常配置实操(含KEKF/KE4I/KEI2)

本文深入解析SAP CO-PA数据传送中的常见配置问题,特别是销售开票与FI/MM记账环节的实操避坑指南。通过KEKF/KE4I/KEI2等关键配置点的详细说明,帮助用户避免数据失真和重复记录,提升获利能力分析的准确性。文章结合实战案例,揭示官方文档未提及的'数据黑洞'形成机制,为SAP顾问提供实用的排雷手册。

weixin_26905487的博客 392

leetcode:15. 三数之和

题目来源 leetcode 题目描述 题目解析 题目分析 目的:要求从无序nums中找出3个数,正好和为0,要求求出所有的方案(不重复) 因为要求返回所有的方案,所以动态规划会比较麻烦,x掉。 暴力 从下面分析,可以知道,这是一个排列问题(跟顺序有关) 问题:我们需要从一个数组中选出三个数,有多少种组合?(每个nums[i]可以用无限次)(组合跟顺序没有关系) #include <iostream> #include <algorithm> #include <vec

OceanStar的博客 2686

骨架动作识别新突破:CTR-GCN的通道拓扑优化策略解析

本文深入解析了CTR-GCN在骨架动作识别中的通道拓扑优化策略。通过引入通道级拓扑细化,CTR-GCN克服了传统GCN共享拓扑结构的局限性,显著提升了动作识别的准确率。文章详细介绍了CTR-GCN的三大核心组件设计,包括特征变换模块、通道拓扑建模和通道聚合技术,并提供了实战调参经验和模型压缩技巧,为计算机视觉领域的研究者和开发者提供了有价值的参考。

weixin_27310417的博客 194

【FLINK+Kerberos+kafka】在华为云上 bootstrap.server使用IP的GSS initiate failed 问题处理

目前互联网上所有的资料显示都是说没有正确设置KDC之类的,但本博主实际通过java代码低版本 如使用kafka-client 0.11.0 ,2.4.0等版本手动创建kafkaconfig 或者使用华为云的LoginUtils类 都能够正常链接,所以应该是高版本添加了相关配置,或者flink在subtask 创建kafkaAdminClient时 丢弃或使用了默认的一些配置行为,导致了客户端和kdc验证之间出现了principal 不一致导致验证失败。client.dns.lookup配置项作用。

honghanyue1791的博客 577

leetcode之三数之和

题目描述: 给你一个包含 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 <...

max_LLL的博客 2947

基于STM32L4XX、HAL库的 L76KB-A58定位模块驱动程序设计

/ 确保字符串终止。// 缓冲区溢出,重置。// 重置缓冲区索引。支持GPS、GLONASS、Galileo、北斗和QZSS多系统定位。case 1: // UTC时间。// 配置GPS模块(可选)// 查找GGA语句。// 启动UART接收。// USART1初始化函数。内置LNA和SAW滤波器。

zhusl6688的博客 350

【LeetCode】三数之和

摘要 本文介绍了LeetCode题目"三数之和"的两种解法。第一种暴力枚举,时间复杂度O(n³),使用set容器去重但会超时。第二种解法采用排序+双指针优化,将时间复杂度降至O(n²),同时也讲了利用数组有序特性手动去重的方法:跳过重复元素和提前终止无效搜索。文章通过示例详细分析了去重逻辑和优化思路,最终提供了通过所有测试用例的高效解法。关键点在于排序预处理、双指针优化和去重操作的结合应用。

2501_90654211的博客 1061

海康VisionMaster与西门子Smart 200进行S7通信

海康VisionMaster与西门子Smart 200进行S7通信

haier123888的博客 8191

14、Java 中 TAF 和 FCF 的使用及 Oracle 数据库升级与迁移指南

本文详细介绍了Java中实现高可用性的TAF(透明应用故障转移)和FCF(快速连接故障转移)技术,以及如何将Oracle 9iR2 RAC环境升级到10gR2 RAC,并将数据从OCFS迁移到ASM。通过示例代码和操作步骤,帮助开发者和数据库管理员更好地应对数据库故障和数据迁移问题,提升系统的可用性和性能。

egg99的博客 111

LeetCode三数之和问题

1.两数之和问题 介绍:给定一个整数数组和一个目标值target,在数组中找出和为目标值target的那两个整数,并返回他们的数组下标,答案不能重复出现。 示例: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 解法1:暴力解法,双重循环,暴力枚举,时间复杂度O(n^2),空间复杂度为O(1) class Solution { public int...

weixin_45060598的博客 5539

visio安装包

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

【小YC的Leetcode日记】#15 三个数之和 3Sum

https://leetcode.com/problems/3sum/ 2020/08/08 最开始直观地写了个搜索,那就是O(n^3),这样部分数据会超时。 后来想想剪枝,其实数字就三种可能:正、负、0。所以三个数相加就四种情况:正正负、负负正、正0负、000 分别考虑这四种就行了,在每种情况下,两个同号的数字用数列循环,另一种符号的数字使用集合(set),集合的in运算平均复杂度是O(1),所以这样算法的平均复杂度就被优化成了O(n^2)。 这个解法相当于用空间换时间,要开正数组、负数组、正集

ychope99的博客 258

VB摄像头监控

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

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

leetcode记录15. 3Sum

leetcode记录15. 3Sum class Solution { public: vector&lt;vector&lt;int&gt;&gt; threeSum(vector&lt;int&gt;&amp; nums) { sort(nums.begin(), nums.end()); vector&lt;vector&lt;int...

我的博客 143

刷题记录(3Sum)

Leecode 15 :3Sum 此类题型非常常见,拥有多种变形题型,2个相加为0,3个相加,n个相加,,,,思路相似,不同的只是记录被相加数的载体,有时是int变量,有时是数组,还有个共同点,一般在遍历前对目标进行排序,上代码: function threeSum(nums: number[]): number[][] { nums.sort((a,b)=> a-b); //排序 let low:number = 0; let high:number = nums.len

下半年记忆的博客 104

16. 最接近的三数之和(javascript)16. 3Sum Closest

16. 最接近的三数之和(javascript)16. 3Sum Closest

ingenuou_的博客 541

【算法专题】双指针算法之15. 三数之和(力扣)

🏆本篇主题为:双指针算法之15. 三数之和(力扣)

cilmy23的note 2313

LeetCode:15. 3Sum 三数之和(C语言)

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

C/C++攻城狮 1077

Leetcode 15. 3Sum 三数之和

Leetcode 15. 3Sum 三数之和 标签(空格分隔): Leetcode 题目地址:https://leetcode-cn.com/problems/3sum/ 题目描述 给定一个包含 n 个整数的数组&nbsp;nums,判断&nbsp;nums&nbsp;中是否存在三个元素 a,b,c ,使得&nbsp;a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中...

CoderWangSon 196

LeetCode 15. 3Sum, 三数之和 ,C#

前言 本文介绍了 LeetCode 第 15 题 , “3Sum”, 也就是 “三数之和” 的问题. 本文使用 C# 语言完成题目,介绍了2种方法供大家参考。 题目 English LeetCode 15. 3Sum Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives th

wf824284257的博客 1437

LeetCode 15. 3Sum 三数之和

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

it-hao的博客 724

3-哈希表-71-三数之和-LeetCode15

3-哈希表-71-三数之和-LeetCode15

weixin_43873121的博客 1269

Leetcode 15.3Sum 三数之和 的java实现

Leetcode 15.3Sum 三数之和 3Sum 其实就是 twoSum的衍生题,相比较2Sum,寻找在一个数组中可以组成特定数字的两个数,3Sum要求我们寻找在一个数组中和为0的三个数。同样我们也可以通过哈希表的方式来实现,但是通过双指针的方式其实更加优雅一些。 首先我们将会对数组进行排序,这里就消耗了nlogn的复杂度,所以这道题解法复杂度也就是O(nlogn)。 一般我们在处理多个变量最后构成某个条件的题的时候,我们就是循环其中的一个变量然后根据当前这个变量的位置来继续确定后续的变量。首先我们循环

Dh0le的博客 324

leetcode第15题 3Sum(三数之和)

比较简单的一道题,题目的大意是说: 给定一个长度为n的整数数组nums,从数组中找出所有不重复的 (三个数相加等于0的组合)。 注意,仅字典序不同的、包含数字相同的三元组被认为是重复的,如(1,-1,0)和(0,1,,-1)被认为是重复的,只能保留其中一个。 样例输入: [-1, 0, 1, 2, -1, -4] 样例输出: [ [-1, 0, 1], [-1, -1, 2] ] 输出...

笔墨留年。 904

LeetCode 15 三数之和 3Sum Python

有关哈希表的LeetCode做题笔记,Python实现 15. 三数之和 3Sum LeetCodeCN 第15题链接 第一种方法:三重遍历,时间复杂度为O(n^3) 第二种方法:两重遍历得到前两个数,然后查询第三个数-(a+b)是否存在。用哈希表set() class Solution(object): def threeSum(self, nums): """ ...

fongim的博客 261

LeetCode 力扣:15.3Sum + 16.3Sum Closest + 18.4Sum 排序 + 双指针遍历 题目+算法分析+Cpp解答

15.3Sum 排序 + 双指针遍历: ​ 首先,将给定的数组进行排序(从小到大的顺序)。 ​ 遍历排序后的数组中的每一个数,如果这个数之前已经讨论过了则可以跳过。 ​ 将取出的数作为“目标”,使用双指针在排序后的数组中找另外的两个数: ​ 一个左指针指向该取出的数的后一个数,即此时的最低位。 ​ 另一个右指针指向数组的最后一个数,即此时的最高位。 ​ 由于数组已经是从小到...

WULH 1177

[LeetCode] 15. 3Sum

原题链接: https://leetcode.com/problems/3sum/ 1. 题目描述 2. 解题思路 Java中List的用法 List是一个有序的集合,允许存储项的值为空,也允许相等值的存储项。 List&amp;amp;amp;amp;amp;lt;String&amp;amp;amp;amp;amp;gt; ex=new ArrayList&amp;amp;amp;amp;amp;lt;&amp;amp;amp;amp;amp;gt;();

Ber03的博客 214
上一篇: leetcode 11. Container With Most Water (盛最多水的容器)
下一篇: leetcode 16. 3Sum Closest(最近的三个数之和)
蓝羽飞鸟
博客等级 码龄8年 1万+粉丝 727原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

蓝羽飞鸟

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

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

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

打赏作者

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

抵扣说明:

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

余额充值