[leetcode刷题系列]Subsets

最新推荐文章于 2025-07-29 14:24:32 发布

sigh1988

最新推荐文章于 2025-07-29 14:24:32 发布

阅读量627

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/sigh1988/article/details/9789871

leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种高效的算法用于生成集合的所有可能子集。通过使用位运算技巧，该算法能够在O(2^n)的时间复杂度内完成任务，显著提高了效率。

- - 没啥好说的

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;
    }
};