LeetCode78. Subsets

题目链接：

https://leetcode.com/problems/subsets/

题目描述：

给一个数组，把它当做一个集合，求这个集合的所有子集。子集元素降序排列。

For example,
If nums = [1,2,3], a solution is:

[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

思路：

QAQ第一次做把这道题当成全排列的那种了，真的是蠢死了。
比如数组是[1，2，3]，
全排列是123选了，会有132啊…..
这个只要1，2，3三个数字都有了就行了。

先排序，再回溯解决。

代码：

lass Solution {
public:
    vector<vector<int>> res;
    int len;
    void subsets(vector<int>& subset, vector<int>& nums, int n){
        res.push_back(subset);
        for (int i = n; i<len; i++){
            subset.push_back(nums[i]);
            subsets(subset, nums ,i+ 1);
            subset.pop_back();
        }
    }
    vector<vector<int>> subsets(vector<int>& nums) {
        len = nums.size();
        if (len == 0){
            return res;
        }
        sort(nums.begin(),nums.end());
         vector<int> subset;
        subsets(subset, nums,0);
        return res;
    }
};