java刷题--77 组合

Posted 2021-06-27 Anrys

java刷题--77 组合

• 题目
• 代码
• 结果

题目

代码

public class Solution {
    List<List<Integer>> ans = new ArrayList<>();
    public List<List<Integer>> combine(int n, int k) {
        dfs(k, 1, n-k+1,new ArrayList<Integer>()); //k用来监视是否达到长度要求，从1开始，最大开始是n-k+1；
        return ans;
    }

    private void dfs( int len, int start, int max_start,List list) {
        if (len == 0) { 
            ans.add(new ArrayList<Integer>(list));
            return; 
        }
        for (int i=start; i<= max_start; i++) {
            list.add(i);
            dfs(len-1, i+1, max_start+1,list);
            list.remove(list.size()-1);
        }
    }
}

结果