leetcode 組合總和(39)

2021-10-04 19:53:33 字數 714 閱讀 4243

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

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

說明:

所有數字(包括 target)都是正整數。

解集不能包含重複的組合。

示例 1:

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

所求解集為:

[[7],

[2,2,3]

]示例 2:

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

所求解集為:

[[2,2,2,2],

[2,3,3],

[3,5]]

思路:典型的回溯

組合總和 leetcode39

給你乙個無重複元素的整數陣列candidates和乙個目標整數target,找出candidates中可以使數字和為目標數target的所有不同組合,並以列表形式返回。你可以按任意順序返回這些組合。candidates中的同乙個數字可以無限制重複被選取。如果至少乙個數字的被選數量不同,則兩種組合是不...

LeetCode第39題 組合總和

題目描述 給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。解題思路 1 關鍵點在於,如何判斷數字和為 target,設定變數remain來記錄是否為...

LeetCode筆記 39組合總和

題目 給定乙個無重複元素的陣列candidates和乙個目標數target,找出candidates中所有可以使數字和為target的組合。candidates中的數字可以無限制重複被選取。說明 示例 1 輸入 candidates 2,3,6,7 target 7,所求解集為 7 2,2,3 示例...