LeetCode 78. 子集

题目：78. 子集

类型：回溯算法

解题思路：

解题思路即回溯算法，通过递归输入数组中的元素进行排序并插入结果数组即可，总体解法与 46题 和 47题都类似，不做赘述。

代码：
 

    //4ms 超过100%
    vector> subsets(vector& nums) {
        
        vector> res;
        vector cur;
        recursion(nums, cur, 0, nums.size(), res);
        return res;
    }
    
    void recursion(vector nums, vector cur, int left, int right, vector>& res){
                
        res.push_back(cur);
        for(int i = left; i < right; i++){
            
            cur.push_back(nums[i]);
            recursion(nums, cur, i+1, right, res);
            cur.pop_back();
        }
    }