描述
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
思路
这道题虽然放在回溯标签里,但是用迭代好像更容易些。这个做法是我在评论里看到的,思路很简单,每次考虑nums数组里的一个数,将其加入到已有的结果中。首先新建一个包含空集的容器res,现在开始考虑数组的第0个数,遍历res数组的每一个元素,将nums[0]添加进去。然后考虑数组的第1个元素,遍历res数组,将nums[1]填进去… 如此一直遍历到nums的最后一个元素。
解答
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int> > res = {{}};//新建vector时插入一个空集
for(int i = 0;i < nums.size(); ++ i){//每次选择所给数组中的一个数字
int resSize = res.size();
for(int j = 0;j < resSize; ++ j){
vector<int> tmp = res[j];//遍历获取到res中的每一个vector,将nums[i]放入
tmp.push_back(nums[i]);
res.push_back(tmp);
}
}
return res;
}
};