给出一组候选数 c 和一个目标数 t ,找出候选数中起来和等于 t 的所有组合。 c 中的每个数字在一个组合中只能使用一次。 注意: 1. 题目中所有的数字(包括目标数 t )都是正整数 2. 组合中的数字 ( ) 要按非递减排序 ( ). 3. 结果中不能包含重复的组合 4. 组合之间的排序按照索引从小到大依次比较,小的排在前面,如果索引相同的情况下数值相同,则比较下一个索引。 数据范围: , , 要求:空间复杂度 , 时间复杂度
示例1

输入

[100,10,20,70,60,10,50],80

输出

[[10,10,60],[10,20,50],[10,70],[20,60]]

说明

给定的候选数集是[100,10,20,70,60,10,50],目标数是80      
示例2

输入

[2],1

输出

[]
加载中...