题目介绍

解法

代码如下

java">class Solution {//定义成员变量List<List<Integer>> result= new ArrayList<>();List<Integer> path = new ArrayList<>();public List<List<Integer>> combine(int n, int k) {dfs(n,k,1);return result;}//startIndex 参数用于控制递归的起点。//遍历从 startIndex 到 n 的每个数字，确保组合中没有重复的元素。public void dfs(int n,int k,int startIndex){if (path.size() == k){//创建一个新的列表并将path 列表的内容复制到新创建的列表中//目的是为了避免后续对 path 列表的修改影响到 result 列表中已有的元素result.add(new ArrayList<>(path));return;}for (int i =startIndex;i<=n;i++){path.add(i);dfs(n,k,i+1);path.remove(path.size() - 1);}}
}

代码运行流程