Leetcode打卡21 陣列的三數之和

2021-09-26 20:33:27 字數 647 閱讀 6160

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