代码随想录day24

最新推荐文章于 2024-10-15 19:28:18 发布

写bug小能手_

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量985

点赞数

分类专栏：算法打卡文章标签：深度优先算法 java

本文链接：https://blog.csdn.net/weixin_43821876/article/details/128532603

版权

算法打卡专栏收录该内容

54 篇文章 9 订阅

订阅专栏

该文章讨论了一种使用回溯法解决组合问题的Java实现。给定两个整数n和k，函数`combine`生成所有可能的k长度的组合，不重复且按升序排列。通过深度优先搜索（DFS）策略，从1开始递增选择元素，直到达到目标长度k。

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

第24天

之前🐏了，又有很多事情耽误了，开始补题
77. 组合

这是一道经典的组合回溯题

class Solution {
    List<List<Integer>> res;
    public List<List<Integer>> combine(int n, int k) {
        res = new ArrayList<>();
        List<Integer> arr = new ArrayList<>();
        dfs(arr,n,k,1);
        return res;
    }
    public void dfs(List<Integer> arr,int n,int k,int index){
        if(arr.size() == k){
            res.add(new ArrayList<>(arr));
            return;
        }
        for(int i = index;i <= n;i ++ ){
            arr.add(i);
            i++;
            dfs(arr,n,k,i);
            i --;
            arr.remove(arr.size() - 1);
        }
    }
}