2.25力扣-回溯组合总和

39. 组合总和 - 力扣（LeetCode）
一：Java

1. class Solution {
2.     List<List<Integer>> ans=new LinkedList<>();
3.     List<Integer> temp=new LinkedList<>();
4.     int sum=0;
6.     public List<List<Integer>> combinationSum(int[] candidates, int target) {
7.         df(candidates, target, 0);
8.         return ans;
9.     }
11.     public void df(int[] candidates, int target,int start){
12.         if(sum>target) return ;
13.         if(sum==target){
14.             ans.add(new LinkedList<>(temp));
15.             return ;
16.         }
17.         for (int i = start; i < candidates.length; i++) {
18.             temp.add(candidates[i]);
19.             sum+=candidates[i];
20.             df(candidates, target, i);
21.             sum-=candidates[i];
22.             temp.removeLast();
23.         }
24.     }
25. }

复制代码

为什么删去：if(sum>target) return ; 语句，会报错  --  栈溢出

由于递归是i开始，而非i+1,假如没有这个 if(sum>target) return 语句，达不到sum==target的条件，会不停在i处累加，末了不停递归没有竣事。


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。