1275 - 组合总和II

通过次数

39

提交次数

46

时间限制 : 1 秒
内存限制 : 128 MB

给定一个候选人编号的集合 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

上一题 下一题
请先登陆