78. 子集

✅做题思路or感想

集合的经典问题，直接回溯法，递归三部曲。

递归参数

• 这里用一个startIndex来控制可选元素的范围，从而进行有效去重。这个做法老生常谈了

递归终止条件

• 这一题甚至不需要递归中止条件........

单层递归逻辑

• 用result来实时记录变化的temp就好了

class Solution {
public:
    vector<vector<int>>result;
    vector<int>temp;
    void dfs(vector<int>& nums, int startIndex) {
        for (int i = startIndex; i < nums.size(); i++) {
            temp.push_back(nums[i]);	//实时记录temp
            result.push_back(temp);
            dfs(nums, i + 1);
            temp.pop_back();	//回溯
        }
    }
    vector<vector<int>> subsets(vector<int>& nums) {
        result.push_back(temp);	//值得一提的是需要先给result里面加一个空集
        dfs(nums, 0);
        return result;
    }
};