LeetCode 20200221(子集)

1.子集
这道题的方法我也不知道是什么方法 就是从空集开始
不断将新元素加到每个成员中去
这样就可以了

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
       vector<vector<int>>res;
       int len=nums.size();
       if(len==0){return res;}
       res.push_back({});
       for(int i=0;i<len;i++){
           int len1=res.size();
            for(int j=0;j<len1;j++){
                vector<int>temp=res[j];
                temp.push_back(nums[i]);
                res.push_back(temp);
            }
       }
       return res;
    }
};
发布了60 篇原创文章 · 获赞 9 · 访问量 3955

猜你喜欢

转载自blog.csdn.net/puying1/article/details/104456893
今日推荐