給定乙個陣列 candidates 和乙個目標數 target ，找出 candidates 中所有可以使數字和為 target 的組合。
candidates 中的每個數字在每個組合中只能使用一次。
說明：
所有數字（包括目標數）都是正整數。
解集不能包含重複的組合。
示例 1:
輸入: candidates = [10,1,2,7,6,1,5], target = 8,
所求解集為:
[[1, 7],
[1, 2, 5],
[2, 6],
[1, 1, 6]
]示例 2:
輸入: candidates = [2,5,2,1,2], target = 5,
所求解集為:
[[1,2,2],
[5]]
和leetcode39. 組合總和的不同之處在於"candidates 中的每個數字在每個組合中只能使用一次",所以首先想到的是把for迴圈裡面的helper的i+1,發現還有重複的，是i的取值會重複的問題，所以增加乙個變數flag記錄cand[i]去重就好：
class
solution
:def
combinationsum2
(self, candidates, target)
:"""
:type candidates: list[int]
:type target: int
:rtype: list[list[int]]
"""ifnot candidates:
return
candidates.sort(
)# 先排序
res =
self.helper(target, candidates, res,
,0)# 記錄乙個臨時list,0記錄位置保證不重複
return res
defhelper
(self, target, candidates, res, one, num)
:if target ==0:
# target為0說明剛好組合
return
if target < candidates[0]
:# 不可能有組合
return
flag =-1
# 避免重複數字
for i in
range
(num,
len(candidates)):
if flag == candidates[i]
:continue
if candidates[i]
> target:
break
tmp =
[i for i in one]
# 注意這裡要copy
) self.helper(target-candidates[i]
, candidates, res, tmp, i+1)
flag = candidates[i]
leetcode 40 組合總和
給定乙個陣列candidates和乙個目標數target，找出candidates中所有可以使數字和為target的組合。candidates中的每個數字在每個組合中只能使用一次。說明 示例 1 輸入 candidates 10,1,2,7,6,1,5 target 8,所求解集為 1,7 1,2,...
LeetCode 40 組合總和 II
給定乙個陣列candidates和乙個目標數target，找出candidates中所有可以使數字和為target的組合。candidates中的每個數字在每個組合中只能使用一次。說明 示例 1 輸入 candidates 10,1,2,7,6,1,5 target 8,所求解集為 1,7 1,2,...
Leetcode40 組合總和 II
給定乙個陣列candidates和乙個目標數target，找出candidates中所有可以使數字和為target的組合。candidates中的每個數字在每個組合中只能使用一次。說明 示例 1 輸入 candidates 10,1,2,7,6,1,5 target 8,所求解集為 1,7 1,2,...