[Leetcode]Combinations

//DFS基础题

class Solution {

private:
    vector<int>temp;
    vector<vector<int>>result;
    void solve(int n,int start,int maxdep,int dep)
    {
        if(dep==maxdep)
        {
            result.push_back(temp);
            return;
        }
        else
        for(int i=start;i<=n;i++)
        {
            temp[dep]=i;
            solve(n,i+1,maxdep,dep+1);
        }
    }
public:
    vector<vector<int> > combine(int n, int k) {
        //result.clear();
        temp.resize(k);
        solve(n,1,k,0);
        return result;
    }
    
};