leetcode Subsets

最新推荐文章于 2019-08-20 16:37:05 发布

原创最新推荐文章于 2019-08-20 16:37:05 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用递归算法求解集合所有子集的方法。通过删除集合中的第一个元素，递归调用求解剩余元素的子集，再将删除的元素加入到每个子集中，最终得到原集合的所有子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题是求一个集合的所有子集
可以递归解

代码如下


class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        if(nums.size()>0)
        {
            int t=nums[0];
            nums.erase(nums.begin());
            vector<vector<int> > v=subsets(nums),temp;
            for(int i=0;i<v.size();i++)
            {
                temp.push_back(v[i]);
                v[i].insert(v[i].begin(),t);
                temp.push_back(v[i]);
            }
            return temp;
        }
        else
        {
            vector<vector<int> > v;
            vector<int> t;
            v.push_back(t);
            return v;
        }
    }
};