给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
思路:
不考虑空集的情况下,我们直接遍历nums,每次生成一组vectors,下次生成的是之前生成的所有vectors的基础上添加新的一个nums元素,最后再把这个元素单独变为子集
例如nums={1,2,3}
我们按照上面思路添加的话,
nums[0] {1}
nums[1] {1,2} {2}
nums[2] {1,3} {1,2,3} {2,3} {3}
代码中我们用int size=res.size()来记录这之前生成的子集的个数,内循环将之前生成的子集都添加一个新的元素
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums)
{
vector<vector<int>>res;
for (int i = 0; i < nums.size(); ++i)
{
vector<int> temp = { nums[i] };
int size = res.size();
for (int j = 0; j < size; ++j)
{
vector<int> f = res[j];
f.push_back(nums[i]);
res.push_back(f);
}
res.push_back(temp);
}
res.push_back({});
return res;
}
};