子集

题目描述

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

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

示例

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

思路

递归，需要注意递归的细节。

实现

void getSub(vector<int>& nums, vector<int>& data, vector<vector<int>>& res, int len, int index)
{
	if (data.size() == len)
	{
		res.push_back(data);
		return;
	} 
	for (int i = index; i < nums.size(); i++)
	{
		data.push_back(nums[i]);
		getSub(nums, data, res, len, i + 1);
		data.pop_back();
	}
}

vector<vector<int>> subsets(vector<int>& nums) {
	vector<vector<int>> res;
	vector<int> data;
	for (int i = 0; i <= nums.size(); i++)
	{
		getSub(nums, data, res, i, 0);
	}

	return res;
}