LeetCode解題記錄(15) 三數之和

2021-10-01 22:05:49 字數 969 閱讀 2262

解題方案

給定乙個包含 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的檢測,我不會喪病的為了各種提高效率在乙個...