LIUPENG BLOG
Liupeng
Jun 13, 2020
It takes 1 minutes to read this article.

子集

Title

截屏2020-06-14 上午12.01.00

MyCode

		vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> res;
        for(int item : nums){
            int len=res.size();
            //首先保存自身
            res.push_back({item});
            //之前的子集加上自身后保存
            for(int i=0; i<len; ++i){
                auto temp=res[i];
                temp.push_back(item);
                res.push_back(temp);
            }
        }
        res.push_back({});
        return res;
    }

Result

截屏2020-06-14 上午12.01.21