class Solution {
public List<List<Integer>> combinationSum(int[] candidates, int target) {
List<List<Integer>> lists = new ArrayList<>();
if(candidates.length == 0){
return lists;
}
if(target == candidates[candidates.length-1]){
List<Integer> list = new ArrayList<>();
list.add(target);
lists.add(list);
List<List<Integer>> next = combinationSum(Arrays.copyOfRange(candidates, 0, candidates.length-1), target);
if(next.size() != 0){
lists.addAll(next);
}
return lists;
}
if(target < candidates[candidates.length - 1]){
return combinationSum(Arrays.copyOfRange(candidates, 0, candidates.length-1), target);
}
List<List<Integer>> sum = combinationSum(candidates, target-candidates[candidates.length - 1]);
for(int i = 0; i < sum.size(); i++){
sum.get(i).add(candidates[candidates.length - 1]);
}
lists.addAll(sum);
sum = combinationSum(Arrays.copyOfRange(candidates, 0, candidates.length-1), target);
lists.addAll(sum);
return lists;
}
}
39.组合总和
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- Android App 图标Number设置 源码获取地址 :https://github.com/beiliao...
- 1、Linux的一些基本操作命令 1、 ls 查看当前文件夹里有哪些文件ls -a 查看所有文件(含以.开头的文件...