leetcode--78子集（001）

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。
示例:

 输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/subsets

方法：这道题和之前的题，稍有不同，终止条件，不能返回，应该继续执行，只有在整个循环结束之后才可以返回。之间一直加入循环，导致结果一直出错。

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        if(nums.empty()) return res;
        vector<int> t;
        findcombinationSum(nums, 0, t);
        return res; 
    }
private:
    vector<vector<int>> res;
    //l为索引位
    void findcombinationSum(vector<int> &nums, int l, vector<int> &t){       
        res.push_back(t);        
        for(int i = l; i < nums.size(); i++){           
            t.push_back(nums[i]);
            findcombinationSum(nums, i+1, t);
            t.pop_back();                     
        }
        return;
    }
};