主要目的為自我學習記錄
日期: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,那麼其實...