LeetCode || 78.子集-CSDN博客

本文链接：https://blog.csdn.net/qq_41809369/article/details/105090245

给定一个不含重复元素的整数数组 nums，求其所有可能的子集（幂集），子集不能包含重复项。例如，输入nums = [1,2,3]，输出应包括[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2]和[]。" 111629924,10295095,Python绘制万圣节南瓜怪,"['Python', '图形编程', '编程艺术', 'turtle']

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

问题

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

**说明：**解集不能包含重复的子集。

示例:

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

思路

此题要求返回数组所有可能的子集，且子集不能重复，同时，给定的数组中不包含重复元素。
此时，我们可以这样思考。
当给定的数组为空集时，返回的数组中，只有{}；
当给定的数组只有一个元素a时，返回的数组中，有{}, {a}；
当给定的数组中有两个元素a,b时，返回的数组中，有{}, {a}, {b}, {a,b}；
观察可以发现，每增加一个元素，其实就是增加的元素与原有输出（比当前元素数量少一个的输出）相组合的结果。
所以，我们可以这样考虑，按顺序每次选择给定数组中元素一个元素，将其与原来的输出组合，即为当前元素个数的输出结果，直到给定数组中所有元素均被组合到返回的数组中。

代码：

class Solution { public:
    vector<vector<int>> subsets(vector<int>& nums) {
        if (nums.size() == 0)
            return {{}};
        vector<vector<int>> ans;
        ans.push_back({});  //首先将输出结果中插入一个空集
        //遍历nums中每一个元素，将其与ans中集合组合
        for (int i = 0; i < nums.size(); ++i){
            int anssize = ans.size();
            //将nums中位置为i的元素与ans中每一个集合组合
            for (int j = 0; j < anssize; ++j){
                vector<int> veci(ans[j]); 
                veci.push_back(nums[i]);
                ans.push_back(veci);
            }
        }
        return ans;
    } };

GitHub链接：
C++