|
推荐一个作者详解，讲解的很清晰，有很多图解，也方便理解。
作者：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());
?? ?}
}
|