78. Subsets

仅供自己学习

 

思路：

这种遍历全部可能的题都可用回朔法解决，做了挺多道了，有了大体的模板，但一些细节，如什么时候返回结果，返回的条件应该是什么，什么时候加入一种组合到结果里面，需要特别分析，这里我们是没进入回朔函数就将一种组合加入到结果里面，回朔结束就pop掉新加入得元素，又通过for循环将下一个新元素加入，在进入回朔函数 这样重复进行。

这里的空集不能直接，push_back（[]），可以直接将一个空的vector加入进结果里面即可

 

代码：

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> res;
        vector<int> out;
        backtracking(0,nums,res,out);
        return res;
    }
    void backtracking(int start,vector<int>& nums,vector<vector<int>>& res,vector<int>& out){
        res.push_back(out);
        for(int i=start;i<nums.size();++i){
            out.push_back(nums[i]);
            backtracking(i+1,nums,res,out);
            out.pop_back();
        }
        
    }
};