组合3.组合77

最新推荐文章于 2024-11-02 16:28:26 发布

爱抖腿的嘻嘻嘻

最新推荐文章于 2024-11-02 16:28:26 发布

阅读量113

点赞数

分类专栏： # 回溯文章标签： python java leetcode

本文链接：https://blog.csdn.net/weixin_47040809/article/details/115256094

版权

回溯专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该博客探讨了一种使用递归和深度优先搜索（DFS）算法来生成不重复组合的方法。核心函数`core`通过迭代并递归地添加元素至路径列表，确保在每次递归中不重复。当达到指定深度（即组合大小k）时，将当前路径添加到结果列表。此算法适用于解决从n个不同元素中选择k个的组合问题。

摘要由CSDN通过智能技术生成

组合，画出图来就可以确定。
关键是它的元素在一次递归中不能重复，所以传入i+1.

class Solution {
    List<List<Integer>> res=new ArrayList<List<Integer>>();
    public List<List<Integer>> combine(int n, int k) {
        if(n==0 || k>n){
            return res;
        }
        List<Integer> path=new ArrayList<>();
        core(n,k,path,1,0);
        return res;
    }
    public void core(int n,int k,List<Integer> path,int begin,int depth){
        if(depth==k){
            res.add(new ArrayList<Integer>(path));
            return;
        }
        for(int i=begin;i<=n;i++){
            path.add(i);
            core(n,k,path,i+1,depth+1);
            path.remove(path.size()-1);
        }
    }
}