剑指 Offer II 079. 所有子集

给定一个整数数组 nums ，数组中的元素 互不相同。
返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：
输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

这种应该不用去重

// 回溯法

class Solution {
public:
	vector<vector<int>> res;
	void subsetsHelper(vector<int>& nums, vector<int>& path, int start) {
		// 注意这里的限定条件
		if (start>nums.size()) {
			return;
		}
		
		res.push_back(path);

		for(int i = start; i < nums.size();i++) {
			path.push_back(nums[i]);
			subsetsHelper(nums, path, i+1);
			path.pop_back();
		}
	}
	
    vector<vector<int>> subsets(vector<int>& nums) {
		vector<int> tmp;
		subsetsHelper(nums, tmp, 0);
		return res;
    }
};