给定两个整数n和k，返回1 ... n中k个数的所有可能组合。

最新推荐文章于 2024-09-13 08:58:41 发布

原创最新推荐文章于 2024-09-13 08:58:41 发布 · 6.8k 阅读

2 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

217 篇文章

订阅专栏

算法

217 篇文章

订阅专栏

leetcode

174 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典组合问题，并使用回溯法进行解答。通过递归地选择元素来构建所有可能的组合，当路径长度等于目标k值时，将当前组合加入到结果集中。该方法适用于求解特定数量的元素组合。

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

本题源自leetcode

-------------------------------------------------

思路回溯法

 vector<vector<int> > combine(int n, int k) {
        vector<vector<int>> result;
        if(n<1||k<0||k>n)
            return result;
        vector<int> path;
        findNum(result,path,n,k,1);
        return result;
    }
    void findNum(vector<vector<int>>& result,vector<int>& path,int n,int k,int start){
        if(path.size()==k){
            result.push_back(path);
         //   path.clear();
        }
        for(int i=start;i<=n;i++){
            path.push_back(i);
            findNum(result,path,n,k,i+1);
            path.pop_back();
        }
    }