public class Solution {
public List<List<Integer>> combinationSum(int[] candidates, int target) {
List<List<Integer>> res=new ArrayList<>();
if(candidates.length==0) return res;
helper(candidates,new ArrayList<>(),target,0,res);
return res;
}
public void helper(int[] candidates,List<Integer> list, int target,int start,List<List<Integer>> res){
if(target<0) return;
if(target==0){
res.add(new ArrayList<>(list));
return;
}
for(int i=start;i<candidates.length;i++){
list.add(candidates[i]);
helper(candidates,list,target-candidates[i],i,res);
list.remove(list.size()-1);
}
}
}
39. Combination Sum
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 2017/07/23 Update 今天做这题发现这种for+递归并不是我想象的n*n模型，第二个n是堆栈深度，完...
- 39. Combination Sum 题目: Given a set of candidate numbers ...
- Given a set of candidate numbers (C) and a target number ...
- 原题 给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选...
- 和subset区别：规定了子集的sum＝＝target 注意，这里传递的起始位置是i，而不是position＋1，...
