Leetcode每日1題 三數之和

2021-10-07 03:24:36 字數 899 閱讀 2050

主要目的為自我學習記錄

日期:2023年6月12日

題號:15

自評難度:中等偏上,適合重複做

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

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

示例:

給定陣列 nums =[-

1,0,

1,2,

-1,-

4],滿足要求的三元組集合為:[[

-1,0

,1],

[-1,

-1,2

]]

題解:

1、暴力法(三重列舉for迴圈,還需要對結果進行去重)

解釋:這部分我並沒有進行嘗試,覺得如果在去重部分進行優化的話可以減少複雜度。

2、網友優解

**:(來自題解網友靈魂畫手)

class

solution

//若三數之和小於零,因為r已為最大,則l++

else

if(sum <

0) l++

;//若三數之和大於零,因為l已為最小,則r--

else

if(sum >

0) r--;}

}return ans;

}}

解釋:我的理解都注釋到了**中,其餘的圖畫方式的解釋可以看原位址

LeetCode程式設計題 每日1題

乙隻青蛙一次可以跳上1級台階,也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008,請返回 1。class solution return a 此類求 多少種可能性 的題目一般都有 遞推性質 即 f...

leetcode每日一題 15 三數之和

題目描述 題解和思路 優質 閒話給你乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1...

每日一題 LeetCode 15 三數之和

每日一題,防止痴呆 給你乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。先分享乙個自己的最後沒得出結果的思路吧 可能這段時間一會做題一會不做題,腦子有點慢 我一開始的想法是因為是三個數相加得0,那麼其實...