非常好的网站建设公司,4399小游戏网页在线玩,网站建设和推广电话销售话术,深圳品牌设计公深圳品牌设计公司回溯#xff1a;
1.先声明好大集合和小集合#xff0c;在调用回溯函数#xff0c;终止条件为sumtarget#xff0c;要进行剪枝操作减少遍历的次数#xff0c;去重操作防止数组中有两个相同的值来组成的集合相同。
class Solution {ListListInteger li1ne…回溯
1.先声明好大集合和小集合在调用回溯函数终止条件为sumtarget要进行剪枝操作减少遍历的次数去重操作防止数组中有两个相同的值来组成的集合相同。
class Solution {ListListInteger li1new ArrayListListInteger();ListInteger li2new ArrayListInteger();public ListListInteger combinationSum2(int[] candidates, int target) {//接收计算总和int sum0;//方便去重操作Arrays.sort(candidates);huisu(candidates,target,0,sum);return li1;}public void huisu(int[] candidates,int target,int Index,int sum){//终止条件if(sumtarget ){li1.add(new ArrayList(li2));return ;}//遍历和剪枝操作for(int iIndex;icandidates.lengthsumcandidates[i]target;i){//去重操作if (iIndexcandidates[i]candidates[i-1]){continue;} //加入集合li2中li2.add(candidates[i]);sumcandidates[i];//嵌套huisu(candidates,target,i1,sum);//回溯操作sum-li2.get(li2.size()-1);li2.removeLast();}}
}
