三數之和 LeetCode

2021-09-03 08:00:34 字數 992 閱讀 4486

給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。

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

例如, 給定陣列 nums = [-1, 0, 1, 2, -1, -4],

滿足要求的三元組集合為:

[ [-1, 0, 1],

[-1, -1, 2]

]

這道題因為涉及到好幾個步驟,比較有難度。

我一開始是想按兩數之和的思路暴力過,但是呢,明顯這是行不通的。

後來受到大佬的點撥,回去看了一下兩數之和的解題思路。

發現其實也是可以套用到裡面的。

然後發現最後幾個測試用例真的***。。

長度在3000左右,所以沒有好好處理的話,很容易超時。

emmmm。。。雖然過了,但是是卡線過的,所以到最後我會膜拜一下大佬的**

class solution:

def threesum(self, nums):

""":type nums: list[int]

:rtype: list[list[int]]

"""if len(nums)<3: return #長度小於三,無解

nums = sorted(nums)#排序

if nums[0]==nums[-1] and nums[0]==0:return [[0,0,0]]#排序完後,全等於零的話,就只有乙個答案

if nums[0]==nums[-1] and nums[0]!=0:return #同理,全等於任意非零的乙個數的話,沒有答案

lis =

dic = {}

for i in range(len(nums)):#構造表

if nums[i] not in dic:

dic[nums[i]] = i

最後來膜拜一下大佬的解法

leetcode 三數之和

給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 因為這次是要求輸出對應的三...

LeetCode 三數之和

題目描述 給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 題目分析 有序陣...

Leetcode 三數之和

解決方案一 class solution else if nums j nums k target else while i 1 1 i return lllist 解決方案2 class solution 如果有3個0,就直接作為乙個解 if zerosize 3 res.add arrays.a...