做单页网站需要做什么的,医院网站建设趋势,wordpress个人收款,网站建设怎样可以快速题目链接#xff1a;LeetCode-39-组合总和 解题思路#xff1a; 先排序#xff0c;会节省时间#xff1b;由于数组中的数字可以无限制重复被选#xff0c;#xff0c;因此和前几道题的差别是index不需要1#xff0c;而是可以继续选择当前的元素 代码实现#xff1a; cl…题目链接LeetCode-39-组合总和 解题思路 先排序会节省时间由于数组中的数字可以无限制重复被选因此和前几道题的差别是index不需要1而是可以继续选择当前的元素 代码实现 class Solution {ListListInteger res new ArrayList();// 创建两个全局变量ListInteger path new ArrayList();public ListListInteger combinationSum(int[] candidates, int target) {Arrays.sort(candidates);backTracking(candidates, target, 0,0);return res;}public void backTracking(int[] candidates, int target, int index, int curSum){if (target curSum){res.add(new ArrayList(path));return;}for (int i index; i candidates.length; i) {if (curSumcandidates[i] target){// 这种情况也要考虑到continue;}path.add(candidates[i]);backTracking(candidates,target,i,curSumcandidates[i]);path.remove(path.size()-1);}}
}
