欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode77 组合 / combinations

程序员文章站 2022-05-12 09:31:35
...

题目描述:

leetcode77 组合 / combinations

    简单的dfs题,代码如下:

class Solution {
public:
    vector<vector<int>> combine(int n, int k) {
        vector<vector<int>> res;
        vector<int> out;
        calc(n,k,1,out,res);
        return res;
    }
private:
    void calc(int n,int k,int level,vector<int>& out,vector<vector<int>>& res){
        if(out.size() == k){
            res.push_back(out);
            return ;
        }
        for(int i = level; i <= n; i++){
            out.push_back(i);
            calc(n,k,i+1,out,res);
            out.pop_back();
        }
            
    }
};