OJ---组合

最新推荐文章于 2025-05-24 10:42:46 发布

龍淵

最新推荐文章于 2025-05-24 10:42:46 发布

阅读量93

点赞数

分类专栏： OJ 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_42420778/article/details/124249005

版权

OJ 专栏收录该内容

46 篇文章

订阅专栏

该博客介绍了一个Java实现的解决方案，用于找到所有可能的n个数中取出k个数的组合。通过深度优先搜索（DFS）算法，从1开始递归地遍历每个可能的组合，并将其添加到结果列表中。此算法适用于需要找出所有可能子集的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public List<List<Integer>> combine(int n, int k) {
        List<List<Integer>> res = new ArrayList<>();
        if(k==0||n<k){
            return res;
        }
        Deque<Integer> path = new ArrayDeque<>();
        dfs(n,k,1,path,res);
        return res;
    }

    public void dfs(int n,int k,int begain,Deque<Integer> path,List<List<Integer>> res){
        if(path.size()==k){
            res.add(new ArrayList<>(path));
            return;
        }
        for(int i=begain;i<=n;i++){
            path.addLast(i);
            dfs(n,k,i+1,path,res);
            path.removeLast();
        }
    }
}