三數之和 LeetCode

給定乙個包含 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...