LeetCode78：子集

题目链接：78. 子集 - 力扣（LeetCode）

代码如下：

class Solution {
private:
    vector<vector<int>> result;
    vector<int> path;
    void backtracking(vector<int>& nums, int startIndex)
    {
        result.push_back(path);
        if(startIndex >= nums.size())   return ;
        for(int i = startIndex; i < nums.size(); i++)
        {
            path.push_back(nums[i]);
            backtracking(nums, i + 1);
            path.pop_back();
        }
    }
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        result.clear();
        backtracking(nums, 0);
        return result;
    }
};

这个题目就不是分割问题了，这个题目就是子集的问题，就是需要把每一个属于它的集合给列出来，包括空的。

回溯三部曲：

参数设定：数组nums，遍历值startindex

结束条件：当这个开始值startindex大于数组的大小的话，也就是说当前已经遍历完了。这个时候就可以停止了。

这个时候为什么不是result.push_back(path);在if里面，因为这个如果在if里面的话，那么每次都需要判断这个开始值大于nums.size()才能到result这个里面，也就是说，你的最终结果，是没有1， 2， 3 ，12 ，13等等的值的。第二，也没有最后的这个叶子节点的值了。因为你是先判断，在加入的，而不是先加入在判断的。

单层循环：这个里面就大有讲究，这个里面就是遍历到每一个值的时候，都需要把当前的值加入到path里面。