78. Subsets

题目：

我的代码：

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> res;
        if(nums.size() == 0) return res;
        vector<int> row;
        res.push_back(row);
        row.push_back(nums[0]);
        res.push_back(row);
        row.clear();
        for (int i = 1; i < nums.size(); i++) {
            int size = res.size();
            for (int j = 0; j < size; j++) {
                res.push_back(res[j]);
                res.back().push_back(nums[i]);
            }
        }
        return res;
    }
};

一开始拿到这道题时，我的想法是直接暴力循环求解的，但是很明显，如果nums的长度很长，这样子做时间复杂度将会很大。于是我想到了动态规划（这个思想应该是动态规划没错吧。。）。对于集合中的每个数，采用每次叠加的方式来一步步求得新的子集。一开始如果nums为空则直接返回空集，否则，先将空集和nums[0]加入到子集的集合中，然后每次循环都将原来的子集集合复制一遍，再将复制部分都加入新的数从而得到新子集。