力扣 中等 77.组合
题目介绍
解法
代码如下
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);
}
}
}
代码运行流程
原文地址:https://blog.csdn.net/qq_51352130/article/details/142723279
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!