[leetcode刷题系列]Subsets

来源:互联网 发布:深入浅出php mysql 编辑:程序博客网 时间:2024/06/05 17:44

- - 没啥好说的


class Solution {    vector<int> parse(int s, vector<int> v){        vector<int> ret;        for(int i = 0; i < v.size(); ++ i)            if(s & (1 << i))                ret.push_back(v[i]);        return ret;    }public:    vector<vector<int> > subsets(vector<int> &S) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        sort(S.begin(), S.end());                vector<vector<int> > vv;        for(int i = 0; i < (1 << S.size()); ++ i)            vv.push_back(parse(i, S));        return vv;    }};


原创粉丝点击