leetcode Combinations

class Solution {

public:

    vector<vector<int>> res;

    void dfs(vector<bool> &used,int t,int n,int k,int start)

    {

        if(t>k)

        {

            vector<int> re;

            for(int i=1;i<=n;i++)

                if(used[i]==1)

                    re.push_back(i);   // 1~n

            res.push_back(re);

            return;

        }

        if(n-start+1<k-t+1)

            return;

        for(int i=start;i<=n;i++)

        {

            used[i]=1;

            dfs(used,t+1,n,k,i+1);

            used[i]=0;

        }

    }

    vector<vector<int>> combine(int n, int k) {

        vector<bool> used(n+1,false);

        dfs(used, 1, n, k, 1);

        return res;

    }

};

超过百分之九十三的数据哦 开心