难度中等1950
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1：
输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：
输入：nums = [0]
输出：[[],[0]]提示：
1 <= nums.length <= 10-10 <= nums[i] <= 10nums中的所有元素 互不相同
解题思路：回溯
这道题并不难，只不过我们需要把控一下这个每次的结果 v 要在什么时候加入到 vv 中而已，如果是在递归函数开头就添加，那么一开始进来的空集也会被顺便加入进去，但是如果我们把这个添加放到循环体也就是单层搜索逻辑中，那么可能会忽略了一个空集，所以需要在调用完 backtracking() 之后单独将空集加入到 vv 中！
其它的话按照回溯三部曲走即可！这里就省略了，比较简单，可以参考组合题的笔记！
class Solution {
public:
void backtracking(vector<int>& nums, int index)
{
vv.push_back(v); // 每次将结果放到vv中，包括了空集
// 终止条件
if(index >= nums.size())
return;
for(int i = index; i < nums.size(); ++i)
{
v.push_back(nums[i]);
// vv.push_back(v); // 尾插也可以放在这里
backtracking(nums, i + 1);
v.pop_back();
}
}
vector<vector<int>> subsets(vector<int>& nums) {
backtracking(nums, 0);
// vv.push_back({}); // 若放在循环体内尾插，则这里加入一个空集
return vv;
}
private:
vector<int> v;
vector<vector<int>> vv;
};