leetcode39 组合求和

本文主要是介绍leetcode39 组合求和，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

public List<List> combinationSum(int[] candidates, int target) {
List<List> ans = new ArrayList<>();
List combine = new ArrayList<>();
dfs(candidates, target, combine, ans, 0);
return ans;
}

public void dfs(int[] candidates, int target, List combine, List<List> ans, int idx) {
if(idx == candidates.length) return;
if(0 == target) {
ans.add(new ArrayList<>(combine));
return;
}
dfs(candidates, target, combine, ans, idx+1);
if(target - candidates[idx] >= 0){
combine.add(candidates[idx]);
dfs(candidates, target-candidates[idx], combine, ans, idx);
combine.remove(combine.size()-1);
}
}

这篇关于leetcode39 组合求和的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！