leetcode刷題之旅(39)組合總和

2021-08-28 14:52:56 字數 800 閱讀 7861

給定乙個無重複元素的陣列candidates和乙個目標數target,找出candidates中所有可以使數字和為target的組合。

candidates中的數字可以無限制重複被選取。

說明:

輸入: candidates = [2,3,6,7], target = 7,

所求解集為:[

[7],

[2,2,3]

]

輸入: candidates = [2,3,5], target = 8,

所求解集為:

[  [2,2,2,2],

[2,3,3],

[3,5]

]

基本思路:dfs遞迴,需要注意兩點,一是遞迴之後的剪枝,二是要先排序再遞迴(提高效率)

LeetCode刷題筆記 39 組數總和

給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。說明 所有數字 包括 target 都是正整數。解集不能包含重複的組合。示例 1 輸入 candid...

LeetCode刷題之旅 滑動視窗例題

給定乙個含有n個正整數的陣列和乙個正整數s 找出該陣列中滿足其和 s的長度最小的連續子陣列。如果不存在符合條件的連續子陣列,返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。高階 如果你已經完成了o n 時間複雜度的解法,...

leetcode刷題之旅(day1)

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...