Combinations

最新推荐文章于 2024-10-16 10:13:45 发布

Dr-rong

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量282

点赞数

分类专栏： LeetCode 文章标签： algorithm leetcode

本文链接：https://blog.csdn.net/durong123123123/article/details/42417953

版权

LeetCode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

class Solution {
private:
    vector<vector<int> >res;
    void mcombine(int start,int n,int k,vector<int> cur)
    {
        if(cur.size()==k)
        {
            res.push_back(cur);
            return;
        }
        if((n-start+1)<(k-cur.size()))
        {
            return;
        }
        mcombine(start+1,n,k,cur);
        cur.push_back(start);
        mcombine(start+1,n,k,cur);
    }
public:
    vector<vector<int> > combine(int n, int k) {
        mcombine(1,n,k,vector<int>());
        return res;
    }
};