40. Combination Sum II
這題是以下兩題的總和：
- 像是 90. Subsets II 一樣，如果有重複的答案我們不要。
- 和 39. Combination Sum 不同，每一個數字有使用的上限。
class Solution:
def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:
ans = []
candidates.sort()
def backtrack(curr, target, start, counter):
if target == 0:
ans.append(list(curr))
return
elif target < 0:
return
else:
for i in range(start, len(candidates)):
if i > start and candidates[i] == candidates[i -1]:
continue
curr.append(candidates[i])
counter[candidates[i]] -= 1
backtrack(curr, target - candidates[i], i + 1, counter)
counter[candidates[i]] += 1
curr.pop()
backtrack([], target, 0, Counter(candidates))
return ans