【文件属性】：
文件名称：leetcode.3sum-leetcode-practice:算法实践
文件大小：2KB
文件格式：ZIP
更新时间：2021-07-07 02:54:51
系统开源
leetcode。
3sum
leetcode-练习
算法实践
15.
3和
给定一个由
n
个整数组成的数组
nums，nums
中是否有元素
a、b、c
使得
a
+
b
+
c
=
0？
在数组中找到所有唯一的三元组，其总和为零。
示例输入：
[-1,
0,
1,
2,
-1,
-4]
示例输出：
[
[-1,
0,
1],
[-1,
-1,
2]
]
首先，我最自然的想法是简单地搜索给定数组中
3
个数字的所有可能组合，并找出满足请求的组合。
这该怎么做？
我们将遍历数组中的每个元素，对于每个元素，我们将搜索其后面的所有数字：是否有
2
个数字之和等于该元素的相反数字？
如果有，请将这两个数字附加到我们的列表中，稍后我们将返回。
代码如下：
class
Solution:
def
threeSum(self,
nums:
List[int])
->
List[List[int]]:
def
search_sum(target,num_idx,nums):#search
whether
two
elements
sum
up
to
target
ls=[]
for
i
in
ra
【文件预览】：
leetcode-practice-master
----README.md(5KB)