77. 组合

最新推荐文章于 2024-06-10 23:13:04 发布

奥利安费allin

最新推荐文章于 2024-06-10 23:13:04 发布

阅读量72

点赞数

分类专栏：学习记录文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/weixin_43871309/article/details/121912089

版权

学习记录专栏收录该内容

126 篇文章 0 订阅

订阅专栏

该代码实现了一个解决方案，通过回溯法找出在给定整数范围[1, n]内的所有k个数的组合。算法首先初始化结果列表，然后通过递归的回溯过程，依次选择并记录满足条件的数，最后返回所有组合。核心部分包括记录结果、做选择、回溯和撤销选择四个步骤。

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

题目

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按任何顺序返回答案。
在这里插入图片描述

代码

class Solution {
    List<List<Integer>> res;
    public List<List<Integer>> combine(int n, int k) {
        res =new ArrayList<>();
        ArrayList<Integer> track = new ArrayList<>();
        backTrack(track,0,n,k);
        return res;
    }

    void backTrack(List<Integer> track,int start,int n,int k){
        if (track.size()==k){
            res.add(new ArrayList<>(track));//记录
            return;
        }

        for (int i = start; i < n; i++) {
            //做选择
            track.add(i+1);
            //回溯
            backTrack(track,i+1,n,k);
            //撤销
            track.remove(track.size()-1);
        }
        
    }

}