给定一个候选人编号的集合 candidates
和一个目标数 target
,找出 candidates
中所有可以使数字和为 target
的组合。
candidates
中的每个数字在每个组合中只能使用 一次 。
注意: 解集不能包含重复的组合。
第一行输入一个整数n,表示数组的长度
第二行有n个整数,表示数组里的数
第三行为一个整数target,表示需要得到的和
所有可能的组合
7 10 1 2 7 6 1 5 8
1 1 6 1 2 5 1 7 2 6
5 2 5 2 1 2 5
1 2 2 5
1 <= candidates.length <= 100
1 <= candidates[i] <= 50
1 <= target <= 30