40. Combination Sum II
题目
给定一个候选数字集合 (candidates
) 和一个目标数字 (target
),找到所有候选数字中和为 target
的唯一组合。
在组合中,每个数字在 candidates
中只能使用 一次。
注意:- 所有数字(包括 target
)都是正整数。
- 解集不能包含重复的组合。
示例 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] ]
题目大意
给定一个数组 ca