wordpress 脚本慢,seo快速收录快速排名,一级做c爱片的网站,一年的百度指数回溯解法思路#xff1a;
1.先声明一个集合来接受全部组合等于n的组合#xff0c;在声明一个单个组合的集合来接收遍历的全部的组合。
2.写一个回溯函数#xff0c;里面有终止条件和遍历全部组合的for循环来进行遍历全部的组合#xff0c;终止条件为li2的集合的长度等于k…回溯解法思路
1.先声明一个集合来接受全部组合等于n的组合在声明一个单个组合的集合来接收遍历的全部的组合。
2.写一个回溯函数里面有终止条件和遍历全部组合的for循环来进行遍历全部的组合终止条件为li2的集合的长度等于k时同时li2的集合中元素的总和要等于n时li2才能加入到li1中去。在遍历for循环中要回溯组合。
class Solution {//接收全部组合等于n的组合ListListInteger li1new ArrayList();//单个组合ListInteger li2new ArrayList();public ListListInteger combinationSum3(int k, int n) {//调用回溯函数huisu(k,n,1);return li1;}//回溯函数public void huisu(int k,int n,int startIndex){//接收li2中的值的总和int sum0;//判断组合的长度到达了k的长度if(li2.size()k){//计算li2中的总和for(int i0;ik;i){sumli2.get(i);}//判断总和等于n就把li2加入li1中if(sumn){li1.add(new ArrayList(li2));}}//暴力的遍历全部组合for(int jstartIndex;j9;j){li2.add(j);//调用方法进行递归。huisu(k,n,j1);//得到组合之后回溯li2.removeLast();}}
}
