LeetCode Hot 100 子集

最新推荐文章于 2025-07-29 19:45:28 发布

源

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量227

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/2302_76776557/article/details/149631100

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集不能包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素 互不相同

class Solution {
public:
    vector<int> t;
    vector<vector<int>> ans;
    vector<vector<int>> subsets(vector<int>& nums) {
        int n = nums.size();
        for(int mask = 0; mask < (1 << n);++mask)
        {
            t.clear();
            for(int i = 0; i< n; ++i)
            {
                if(mask & (1 << i))
                {
                    t.push_back(nums[i]);
                }
            }
            ans.push_back(t);
        }
        return ans;
    }
};