15. 三数之和

最新推荐文章于 2024-10-04 14:10:29 发布

BTDAER

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量54

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43534607/article/details/128251761

版权

15. 三数之和

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

BTDAER

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

LeetCode 15. 三数之和

y4ung

08-17

5469

题目描述 15. 三数之和思路思路1 比较容易想到的就是，求三数之和等于0，可以等价于求两个数的和，然后看这个和的相反数是否在nums里面。但是 T_T这样的话复杂度太高了,会超时，捂脸，最后三个case，怎么改都超时…… bool find(vector<int> nums, int nums_sz, int target, int m, i...

Leetcode: 15. 3Sum 三数之和

Eswai的专栏

01-05

2557

Leetcode: 15. 3Sum 三数之和问题描述Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set m

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第七天|454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和

weixin_44565532的博客

09-28

2931

代码随想录算法训练营第七天|454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和

【LeetCode】15. 3Sum 三数之和

负雪明烛

10-17

6949

作者：负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/3sum/description/ 题目描述： Given an array nums of n integers, are there elements a, b, c in nums such tha...

代码随想录训练营第七天 | LeetCode 454.四数相加II、LeetCode 383. 赎金信、LeetCode 15. 三数之和、LeetCode 18. 四数之和

A_2847443402的博客

01-30

2052

。

领扣LintCode问题答案-57. 三数之和

二当家的白帽子

08-16

5796

领扣LintCode问题答案-57. 三数之和目录57. 三数之和鸣谢 57. 三数之和给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。在三元组(a, b, c)，要求a <= b <= c。结果不能包含重复的三元组。样例 1：输入:[2,7,11,15] 输出:[] 样例 2：输入:[-1,0,1,2,-1,-4] 输出:[[-1, 0, 1],[-1, -1, 2]] public class Solut.

横竖三个数的和相等_把1.2.3.4.5.6.7.8.9填入方格里,使横竖斜每行三个数的和相等？...

weixin_34036667的博客

12-24

6902

把1.2.3.4.5.6.7.8.9填入方格里，使横竖斜每行三个数的和相等？这是一道三阶幻方问题。把1、2、3、4、5、6、7、8、9，填入九宫格内，使横竖斜，每行的三个数的和都相等，这个相等的和是15被称作幻和。下一步我们要确定中间数是多少，根据直觉，这个数应该是5,怎么可以证明这一点呢。大家请注意观察下面这个图，请注意到通过中心格的十字以及对角线，他们是正好是四个幻和60，同时通过中心格的十字...

3. ＜tag-数组和双指针(左右指针)＞-leetcode.15-三数之和 + leetcode.167-两数之和 II 2

菜菜的大数据开发の路

11-10

4344

1. LeetCode 15. 三数之和 (Medium) [案例需求] [思路分析] 这道题可以看做是两数之和的更进一步, 所以根据两数之和的高级解法, 我们可以对三数之和使用hashMap法, 或者使用双指针中的左右指针法, 显然这道题, 包括前面的两数之和, 使用左右双指针都是比较容易理解的; 本题目中未声明数组有序, 所以实现还需要对数组进行排序, 同时最最最重要的一点就是对数组中重复数字的处理, 在开始遍历第一个加数之前, 我们需要对第一个加数进行去重, 在遍历第一个加数之后, 我们还需要对第

leetcode 15,18. 3Sum,4Sum | 15,18. 三数之和,四数之和（Java）

热门推荐

寒泉

07-17

5万+

15. 3Sum https://leetcode.com/problems/3sum/ class Solution { public List<List<Integer>> threeSum(int[] nums) { Set<Integer> seen = new HashSet<>(); Set<List<Integer>> resultSet = new HashSet<>

IEEE 802.15.4g协议介绍

奥丁的博客

02-23

1万+

转载自： http://blog.csdn.net/guan2010_hf/article/details/6234911 IEEE 802.15.4网络简介 IEEE 802.15.4网络是指在一个POS内使用相同无线信道并通过IEEE 802.15.4标准相互通信的一组设备的集合，又名LR-WPAN网络。在这个网络中，根据设备所具有的通信能力，可以分为全功能设备（full-f

Java实现 LeetCode 15 三数之和

南墙

02-12

1万+

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...

LeetCode三数之和问题

weixin_45060598的博客

12-11

5249

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...

python求三位数每一位的和_输入一个三位数的整数，求这个三位数每一位上数字的和是多少。例如，输入： 382，输出：和为 13。编写 Python 程序实现上述要求...

weixin_42261068的博客

12-30

1万+

输入一个三位数的整数，求这个三位数每一位上数字的和是多少。例如，输入： 382，输出：和为 13。编写 Python 程序实现上述要求更多相关问题【判断题】在T-s图上,任意两条可逆绝热过程线不能相交。【单选题】人们由于利益的驱动,疯狂挖掘草原上的植物——“发菜”,严重地破坏了草原植被,造成局部土地沙漠化,这个案例说明:A. 过分强调人的主观能动性，忽视了客观规律 B. 过分强调事物的绝对运动，...

[Python从零到壹] 十二.机器学习之回归分析万字总结全网首发（线性回归、多项式回归、逻辑回归）

杨秀璋的专栏

07-03

4万+

前一篇文章讲述了数据分析部分，主要普及网络数据分析的基本概念，讲述数据分析流程和相关技术，同时详细讲解Python提供的若干第三方数据分析库，包括Numpy、Pandas、Matplotlib、Sklearn等。本文介绍回归模型的原理知识，包括线性回归、多项式回归和逻辑回归，并详细介绍Python Sklearn机器学习库的LinearRegression和LogisticRegression算法及回归分析实例。进入基础文章，希望对您有所帮助。

leetcode解题之 15. 3Sum Java版（结果为目标值的三个数字）

mine_song的博客

04-06

3486

leetcode解题之 15. 3Sum Java版（结果为目标值的三个数字）

LeetCode 每日一题 2024/9/23-2024/9/29

AlphaTao的博客

09-28

511

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步

LeetCode[中等] 739. 每日温度

Theolulu的博客

09-30

473

给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。

Python | Leetcode Python题解之第448题找到所有数组中消失的数字

Mopes__的博客

10-01

389

Python | Leetcode Python题解之第448题找到所有数组中消失的数字

C语言刷题 LeetCode 30天挑战（九）模拟法

最新发布

weixin_64593595的博客

10-04

174

C语言刷题 LeetCode 30天挑战（九）模拟法

使用kotlin解决这个问题：15. 三数之和提示中等 6K 相关企业给你一个整数数组 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 -105 <= nums[i] <= 105 通过次数 1.4M 提交次数 3.7M 通过率 37.0%

05-24

以下是使用 Kotlin 解决该问题的代码： ```kotlin fun threeSum(nums: IntArray): List<List<Int>> { val result = mutableListOf<List<Int>>() if (nums.size < 3) return result nums.sort() for (i in 0 until nums.size - 2) { if (i > 0 && nums[i] == nums[i - 1]) continue var left = i + 1 var right = nums.size - 1 while (left < right) { val sum = nums[i] + nums[left] + nums[right] when { sum == 0 -> { result.add(listOf(nums[i], nums[left], nums[right])) while (left < right && nums[left] == nums[left + 1]) left++ while (left < right && nums[right] == nums[right - 1]) right-- left++ right-- } sum < 0 -> left++ else -> right-- } } } return result } ``` 该算法的时间复杂度为 $O(n^2)$，其中 $n$ 是数组的长度。主要思路是先将数组排序，然后枚举第一个数，再使用双指针扫描剩余的部分。如果三数之和等于 0，就将这个三元组加入结果集；否则根据三数之和与 0 的大小关系移动双指针。在移动指针时，需要跳过重复的元素，避免出现重复的三元组。