leetcode Combinations

最新推荐文章于 2020-09-27 14:28:42 发布

Do_Cool_Thing

最新推荐文章于 2020-09-27 14:28:42 发布

阅读量337

点赞数

分类专栏： leetcode Fighting

本文链接：https://blog.csdn.net/menyangyang/article/details/38963033

版权

leetcode Fighting 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

此题利用递归回溯思想

代码

class Solution {
public:
    vector<vector<int> > combine(int n, int k) {
        vector<vector<int> > result;
        if(n<k||k==0)
            return result;
            
        vector<int> temp;
        combineHelper(result, temp, n, k, 1);
        
        return result;
        
    }
    
    
    void combineHelper(vector<vector<int> > &result, vector<int> temp, int n, int k, int start)
    {
        if(temp.size()==k)
        {
            result.push_back(temp);
            return ;
        }


        for(int i = start; i <= n; ++i)
        {
        temp.push_back(i);
        combineHelper(result, temp, n, k, i+1);
        temp.pop_back();
        }
    }
};