【Leetcode HOT100】子集 c++

最新推荐文章于 2023-01-24 18:51:28 发布

minus haha

最新推荐文章于 2023-01-24 18:51:28 发布

阅读量241

点赞数

文章标签： leetcode c++ 数组递归求所有子集

本文链接：https://blog.csdn.net/qq_40315080/article/details/126430511

版权

这是一个关于C++编程的示例，展示了如何使用递归算法生成一个整数数组的所有不重复子集（幂集）。题目给出了一段代码，该代码定义了一个Solution类，并提供了名为subsets的方法，用于生成并返回nums数组的所有子集。示例输入和输出分别演示了对于输入数组[1,2,3]和[0]时，正确生成子集的结果。

摘要由CSDN通过智能技术生成

题目描述：

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

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

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素互不相同

c++代码：

class Solution {
public:
    vector<vector<int>> v;
    void solve(vector<int>& nums,vector<int>& vv,int index,int n){
        if(index==n){
            v.push_back(vv);return;
        }  
        vv.push_back(nums[index]);//选择当前数字
        solve(nums,vv,index+1,n); 
        vv.pop_back(); //不选择当前数字
        solve(nums,vv,index+1,n); 
    }
    vector<vector<int>> subsets(vector<int>& nums) {
        int n=nums.size();
        vector<int> vv;
        solve(nums,vv,0,n);
        return v;
    }
};