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