Leetcode: Combinations

来源:互联网 发布:php datezone 编辑:程序博客网 时间:2024/09/21 08:57
class Solution {public:    vector<vector<int> > combine(int n, int k) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        vector<vector<int> > result;        for(int i=1;i<=n;++i){            result.push_back(vector<int>());            result.back().push_back(i);        }        for(int i=1;i<k;++i){            result=getNext(n,result);        }        return result;    }        vector<vector<int> > getNext(int n,vector<vector<int> >& current){        vector<vector<int> > result;        for(int i=0;i<current.size();++i){            for(int j=current[i].back()+1;j<=n;++j){                result.push_back(current[i]);                result.back().push_back(j);            }        }        return result;    }    };

原创粉丝点击