力扣:216. 组合总和 III

回溯解法思路:

1.先声明一个集合来接受全部组合等于n的组合,在声明一个单个组合的集合来接收遍历的全部的组合。

2.写一个回溯函数,里面有终止条件和遍历全部组合的for循环来进行遍历全部的组合,终止条件为li2的集合的长度等于k时,同时li2的集合中元素的总和要等于n时,li2才能加入到li1中去。在遍历for循环中要回溯组合。 

class Solution {
    //接收全部组合等于n的组合
    List> li1=new ArrayList<>();
    //单个组合
    List li2=new ArrayList<>();
    public List> combinationSum3(int k, int n) {
        //调用回溯函数
      huisu(k,n,1);
      return li1;
    }
    //回溯函数
    public void huisu(int k,int n,int startIndex){
        //接收li2中的值的总和
        int sum=0;
        //判断组合的长度到达了k的长度
        if(li2.size()==k){
            //计算li2中的总和
            for(int i=0;i(li2));
            }
        }
        //暴力的遍历全部组合
        for(int j=startIndex;j<=9;j++){
            li2.add(j);
            //调用方法进行递归。
            huisu(k,n,j+1);
            //得到组合之后,回溯
            li2.removeLast();
        }
    }
}

你可能感兴趣的:(回溯,leetcode,算法)