【?每日一題?】40.組合總和ii
**思考：**看來我還在回溯的窩裡，一直都沒有出去
這題的難點應該是在剪枝。首先按照39題的方法，將回溯函式中的引數由i改為i+1,但依舊有重複元素出現，為何：因為陣列本身就有重複元素，最後一步刪去的元素和下一步加進來的元素相等，這種情況我們需要剪枝剪掉
list
> res =
newarraylist
<
>()
;public list
>
combinationsum2
(int
candidates,
int target)
private
void
backtrace
(int
candidates,
int target, list
path,
int index)
for(
int i = index;i < candidates.length;i++
)}
40 組合總和 II
給定乙個陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在每個組合中只能使用一次。說明 所有數字 包括目標數 都是正整數。解集不能包含重複的組合。示例 1 輸入 candidates 1...
40 組合總和 II
給定乙個陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在每個組合中只能使用一次。說明 所有數字 包括目標數 都是正整數。解集不能包含重複的組合。示例 1 輸入 candidates 1...
40 組合總和 II
給定乙個陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在每個組合中只能使用一次。說明 所有數字 包括目標數 都是正整數。解集不能包含重複的組合。示例 1 輸入 candidates 1...