LeetCode - 78 Subsets

最新推荐文章于 2024-07-22 16:55:07 发布

吉尔伽美什_

最新推荐文章于 2024-07-22 16:55:07 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/xyqcl/article/details/45695471

LeetCode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种使用位操作生成给定数组所有可能子集的方法。通过遍历从0到2^n（n为数组长度），利用二进制表示来确定每个元素是否出现在当前子集中。最终返回所有生成的子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        sort(nums.rbegin(),nums.rend());
        int n=nums.size();
        vector<vector<int>>res;
        for(int i=0;i<pow(2,n);i++){
            vector<int> cur;
            int k=n,j=i;
            do{
                if(j%2){
                    cur.push_back(nums[k-1]);
                }
                j/=2;
            }while(--k);
            res.push_back(cur);
        }
        return res;
    }
};