每日一练_103(2021.9.19) 组合（leetcode）。

推荐一个作者详解，讲解的很清晰，有很多图解，也方便理解。

作者：liweiwei1419
链接：https://leetcode-cn.com/problems/combinations/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-ma-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这几天中秋节放假，学校因为疫情封了大半个月了。这几天限时解封，出门还要记录啥的，繁琐的流程。于是出校门的人，就排起了长队.......。最近有点迷茫，总是感觉碌碌无为。周围的同学，或多或少的取得了各种各样的成就。被卷的很烦，但是也没办法......这样一天一天的过着，所以越发的迷茫。唉！挺累的。

个人微改：

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;

class combine{
    public List<List<Integer>> bine(int n,int k){
        List<List<Integer>> res = new ArrayList<>();
        Deque<Integer> path = new ArrayDeque<>();
        dfs(n,k,1,path,res);
        return res;
    }
    public void dfs(int n,int k,int begin,Deque<Integer> path,List<List<Integer>> res) {
        if(path.size()==k) {
            res.add(new ArrayList<>(path));
            return;
        }
        for(int i=begin;i<=n-k+path.size()+1;i++) {
            path.addLast(i);
            dfs(n,k,i+1,path,res);
            path.removeLast();
        }
    }
}

public class Combinations {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        combine hah = new combine();
        System.out.println(hah.bine(4, 2).toString());
    }

}