給定乙個陣列 num 和乙個整數 target. 找到 num 中所有的數字之和為 target 的組合.
樣例
樣例 1
:輸入: num =[7
,1,2
,5,1
,6,10
], target =
8輸出:[[
1,1,
6],[
1,2,
5],[
1,7]
,[2,
6]]樣例 2
:輸入: num =[1
,1,1
], target =
2輸出:[[
1,1]
]解釋: 解集不能包含重複的組合
注意事項
在同乙個組合中, num 中的每乙個數字僅能被使用一次.
所有數值 (包括 target ) 都是正整數.
返回的每乙個組合內的數字必須是非降序的.
返回的所有組合之間可以是任意順序.
解集不能包含重複的組合.
class
solution
void
dfs(vectorint>>
&res,vector<
int>
&num,
int target,vector<
int>
&temp,
int index)
for(
int i = index; i < num.
size()
; i++)}
};
153 數字組合 II
153.數字組合 ii 給出一組候選數字 c 和目標數字 t 找出c中所有的組合，使組合中數字的和為t。c中每個數字在每個組合中只能使用一次。注意事項 您在真實的面試中是否遇到過這個題？yes 樣例給出乙個例子，候選數字集合為 10,1,6,7,2,1,5 和目標數字8,解集為 1,7 1,2,5 ...
153 數字組合 II
153.數字組合 ii 給定乙個陣列 num 和乙個整數 target.找到 num 中所有的數字之和為 target 的組合.樣例樣例 1 輸入 num 7,1,2,5,1,6,10 target 8 輸出 1,1,6 1,2,5 1,7 2,6 樣例 2 輸入 num 1,1,1 target ...
LintCode 數字組合
給出一組候選數字 c 和目標數字 t 找到c中所有的組合，使找出的數字和為t。c中的數字可以無限制重複被選取。例如,給出候選陣列 2,3,6,7 和目標數字7，所求的解為 7 2,2,3 您在真實的面試中是否遇到過這個題？yes 樣例給出候選陣列 2,3,6,7 和目標數字7 返回 7 2,2,3 ...