LeetCode-78 子集

原创于 2021-12-29 15:30:56 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

LeetCode刷题专栏收录该内容

36 篇文章

订阅专栏

这篇博客介绍了如何使用C++编程实现一个递归函数，以找到给定数组的所有不重复子集（幂集）。代码中定义了一个名为`Solution`的类，包含一个`subsets`成员函数，它接受一个整数数组`nums`，并通过递归遍历数组生成所有可能的子集。执行结果显示，该解决方案在时间和内存效率上都有一定的优势，能够正确处理各种测试用例。

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

子集
给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

解集不能包含重复的子集。你可以按任意顺序返回解集。

class Solution {
public:
    vector<vector<int>> res;
    void fun(vector<int>& nums,int i,vector<int> &v)
    {
        if(i==nums.size())return;
        
        //要
        v.push_back(nums[i]);
        res.push_back(v);
        fun(nums,i+1,v);
        v.pop_back();

        //不要
        fun(nums,i+1,v);
    }

    vector<vector<int>> subsets(vector<int>& nums) {
        
        vector<int> v;
        res.push_back(v);
        fun(nums,0,v);

        return res;
    }
};