Subsets

最新推荐文章于 2019-06-11 10:20:00 发布

martin_liang

最新推荐文章于 2019-06-11 10:20:00 发布

阅读量453

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/C 算法 leetcode

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/41866771

算法同时被 3 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

leetcode

230 篇文章

订阅专栏

本文介绍了一种生成给定整数集合所有可能子集的算法。该算法确保子集内的元素按非递减顺序排列，并且不包含重复的子集。通过递归方式实现，从空集开始构建所有可能的子集。

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

Given a set of distinct integers, S, return all possible subsets.

Note:

Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.

class Solution {
public:

    void foo(vector<int> &S, int beginIdx, vector<int> &curVtr, vector<vector<int> > &retVtr)
    {
        retVtr.push_back(curVtr);
        
        for (int i=beginIdx; i<S.size(); i++)
        {
            curVtr.push_back(S[i]);
            foo(S, i+1, curVtr, retVtr);
            curVtr.pop_back();
        }
    }

    vector<vector<int> > subsets(vector<int> &S) {
        
        vector<vector<int> > retVtr;
        vector<int> curVtr;
        
        sort(S.begin(), S.end());
        
        int len = S.size();
        
        foo(S, 0, curVtr, retVtr);
        
        return retVtr;
    }
};