题解 | #牛棚分组#

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @param k int整型 
     * @return int整型vector<vector<>>
     */

    vector<vector<int> > ans;

    void dfs(int n, int k, int start, vector<int> v)
    {
        if(v.size()==k)
        {
            ans.emplace_back(v);
            return;
        }

        if(start>n || v.size()>k)
            return;
        
        for(int i=start; i<=n; ++i)
        {
            v.emplace_back(i);
            dfs(n, k, i+1, v);
            v.pop_back();
        }

        return;
    }

    vector<vector<int> > combine(int n, int k) {
        // write code here

        vector<int> v;
        dfs(n, k, 1, v);

        return ans;
    }
};