给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
//思路: 递归
// 对于每一个元素,都有放入与不放入两种选择;
// 因此,选择放入进行递归后, 要弹出该元素,在进行递归操作。
vector<vector<int>> result;//最终jieguo
vector<int>item;//子集
result.push_back(item);
generate(0, nums, result, item);
return result;
}
private:
void generate(int i, vector<int>&nums, vector<vector<int>>&result, vector<int>&item)
{
if(i >= nums.size())
{
return;
}
item.push_back(nums[i]);
result.push_back(item);
generate(i + 1, nums, result, item);//选择放入,第一次递归调用
item.pop_back();//选择不放入,则进行第二次递归调用
generate(i + 1, nums, result, item);
}
};