解題方案
給定乙個包含 n 個整數的陣列 num
snums
nums
,判斷 num
snums
nums
中是否存在三個元素 a,b
,c,a,b,c ,
a,b,c,
使得 a+b
+c=0
a + b + c = 0
a+b+c=
0找出所有滿足條件且不重複的三元組。
注意:答案中不可以包含重複的三元組。輸入:[-1, 0, 1, 2, -1, -4]
輸出:[[-1, 0, 1],[-1, -1, 2]]
根據示例,我們可以看到,整體上,結果三元組是公升序的,並且題目要求不能重複,因此考慮排序後再處理。
根據之前的兩數之和問題拓展,可以考慮做成兩數之和的變體。
先進行排序,然後確定其中乙個數,這樣問題就變成了在後面的陣列中尋找兩數和為第乙個數的問題,需要關心一下去重的問題即可。
class
solution
vector<
int> tmp;
begin = i+1;
//雙指標法做兩數之和問題
所有**都可以在我的github上找到:leetcode
CG CTF WEB 解題記錄 1 5
寫了一部分的web題,算是把它最基礎的一部分做了一遍,以後的幾天將持續更新bugkuctf web部分的題解,為了不影響閱讀,所以每五道題的題解以一篇文章的形式發表,感謝大家一直以來的支援和理解,共勉 開啟鏈結,裡邊問,key在 哈哈哈,我們開啟檢視原始碼就知道了,安安靜靜躺在原始碼裡邊 開啟題目是...
BugkuCTF WEB解題記錄 1 5
寫了一部分的web題,算是把它最基礎的一部分做了一遍,以後的幾天將持續更新bugkuctf web部分的題解,為了不影響閱讀,所以每五道題的題解以一篇文章的形式發表,感謝大家一直以來的支援和理解,共勉 開啟鏈結 看到的是乙個充滿滑稽臉的網頁 這個題目很簡單 我們直接利用f12檢視網頁源 key 就在...
LeetCode解題記錄(5)
我將慢慢開始做leetcode上的題,並做解題記錄發布在這裡。我每題會給出一到多個解法,記錄思考過程。我演算法巨爛,是想通過這種方式稍微補補,基本功和我一樣差的小夥伴可以和我一起共勉,有大神路過可以指點一二,我感激不盡。解題的最底要求是能通過leetcode的檢測,我不會喪病的為了各種提高效率在乙個...