77. Combinations

来源:互联网 发布:网络分销协议 编辑:程序博客网 时间:2024/05/28 18:45
class Solution {public:    vector<int> s;    int maxLevel, maxNum;    vector<vector<int>> ans;    vector<vector<int>> combine(int n, int k) {        if(k){            maxLevel = k; maxNum = n;            for(int i = 1; i <= maxNum; ++i)                dfs(i, 1);        }        return ans;    }    void dfs(int start, int level){        if(start > maxNum)            return;        else            s.push_back(start);        if(level == maxLevel){            ans.push_back(vector<int> (s));        }else{            for(int i = start+1; i <= maxNum; ++i)                dfs(i, level + 1);        }        s.pop_back();    }};

原创粉丝点击