LeetCode第十天 三數之和

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

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

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

滿足要求的三元組集合為：
[  [-1, 0, 1],
[-1, -1, 2]
]

1.將陣列排序 2.定義三個指標，i，j，k。遍歷i，那麼這個問題就可以轉化為在i之後的陣列中尋找nums[j]+nums[k]=-nums[i]這個問題，也就將三數之和問題轉變為二數之和---（可以使用雙指標）

**

class solution:

def threesum(self, nums: list[int]) -> list[list[int]]:
nums.sort()
res =
i = 0
for i in range(len(nums)):
if i == 0 or nums[i]>nums[i-1]:
l = i+1
r = len(nums)-1
while l < r:
s = nums[i] + nums[l] +nums[r]
if s ==0:
l +=1
r -=1
while l < r and nums[l] == nums[l-1]:
l += 1
while r > l and nums[r] == nums[r+1]:
r -= 1
elif s>0:
r -=1
else :
l +=1
return res

實習第十天

今天電梯有點慢，等得我半小時才到公司。今天弄資料庫介面工具的時候，被松哥按在地上摩擦了。今天加班，在下班的時候，久久等不到電梯，想起了 上有個應該需要修改，然後回公司修改，改了半天，發現還是原來的好，於是恢復原樣，我就下班了，有點搞笑。這段時間上火非常嚴重，整個人的狀態都不好，做事情也沒精神。面對各...

學習第十天

一 介面 jdk1.8及之後新增了2中可以定義存在方法體的方法 預設方法 default關鍵字修飾的方法 使用 通過實現類物件使用 靜態方法 使用 通過介面名去呼叫 二 單例模式 保證類只能存在乙個例項 餓漢式 先建立物件,然後需要的人要這個物件,保證永遠使用的都是這個建立好的物件 執行緒安全的,效...

前端第十天

function 1000,swing fn 小公尺輪播圖 設定5個div 通過給乙個類名定義屬性達到動畫效果,有左右點選事件及索引決定將類名新增給誰,且在索引達到極限時,重新將索引賦值,且同時將其他兄弟div移除類名,通過設定z index達到最上面為顯示的div 小公尺 定義建立列表函式 引數為...