給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。
注意:答案中不可以包含重複的三元組。
例如, 給定陣列 nums = [-1, 0, 1, 2, -1, -4],
滿足要求的三元組集合為:
[[-1, 0, 1],
[-1, -1, 2]
]
class solution:
def threesum(self, nums):
nums.sort()
res, k = ,0
for k in range(len(nums)-2):
if nums[k]>0:
break
if k>0 and nums[k] == nums[k-1]:
continue
i, j = k+1, len(nums)-1
while i0:
j -=1
while ij -= 1
else:
i += 1
j -= 1
while ii += 1
while ij -= 1
return res
21天敏捷打卡 看板
看板在我們生活中隨處可見,課程表 餐廳的餐牌 加油站的今日油價等等 其作用便於所有人了解當前的狀態,例如通過課程表,可以讓我們知道接下來課程的安排,做出有計畫的複習 和課前準備。在製造業中看板運用的價值更為突出,通過生產看板,可以及時了解到當前的生產狀況 物料資訊 品質資訊,便於整個車間 小組都能理...
LeetCode演算法打卡
475.供暖器 冬季已經來臨。你的任務是設計乙個有固定加熱半徑的供暖器向所有房屋供暖。現在,給出位於一條水平線上的房屋和供暖器的位置,找到可以覆蓋所有房屋的最小加熱半徑。所以,你的輸入將會是房屋和供暖器的位置。你將輸出供暖器的最小加熱半徑。說明 給出的房屋和供暖器的數目是非負數且不會超過 25000...
leetcode 學習打卡
026 刪除排序陣列中的重複項 033 搜尋旋轉排序陣列 題目描述 python class listnode def init self,x self.val x self.next none class solution def mergeklists self,lists list listn...