【力扣】[热题 HOT100] 78.子集

1.题目

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
链接：https://leetcode-cn.com/problems/subsets/

2.思路解析

• 迭代法实现子集枚举
• mask表示可以给res中填入的数组个数
• t来记录临时的数字，res记录返回结果
• 注释瞧瞧

3.代码展示

class Solution {
public:
    vector<int> t;
    vector<vector<int>> res;

    vector<vector<int>> subsets(vector<int>& nums) {
        int len = nums.size();
        // 这里的mask是每次加1，以三个数字为例
        // 000 将空数组填入到res
        // 001,010,100  将一个数字填入数组
        // 011,101,110  将两个数字填入res
        // 111 将三个数字填入res
        for(int mask = 0; mask < (1 << len); ++mask)
        {
            t.clear();
            for(int i = 0; i < len; ++i)
            {
                // 只要按位与存在的话，就将对应的nums[i]放在临时t中，最后完毕之后将数字填入到res中
                if(mask & (1 << i))
                {
                    t.push_back(nums[i]);
                }
            }
            res.push_back(t);
        }
        return res;
    }
};

标签：填入,nums,res,mask,力扣,vector,HOT100,数组,热题
来源： https://blog.csdn.net/weixin_43967449/article/details/115513616