给定一组不同的整数 nums，返回所有可能的子集（幂集）。
注意事项：该解决方案集不能包含重复的子集。
例如，如果 nums = [1,2,3]，结果为以下答案：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
详见：https://leetcode.com/problems/subsets/description/
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> res;
vector<int> out;
sort(nums.begin(),nums.end());
helper(nums,0,out,res);
return res;
}
void helper(vector<int> &nums,int start,vector<int> &out,vector<vector<int>> &res)
{
res.push_back(out);
for(int i=start;i<nums.size();++i)
{
out.push_back(nums[i]);
helper(nums,i+1,out,res);
out.pop_back();
}
}
};
