leetcode 78. 子集

湖北二师的咸鱼

已于 2025-02-14 21:47:11 修改

阅读量66

点赞数

文章标签： leetcode 算法职场和发展

于 2020-11-14 22:02:09 首次发布

本文链接：https://blog.youkuaiyun.com/qq_23923713/article/details/109697426

版权

这篇博客介绍了如何解决一个计算机科学问题——给定一个无重复元素的整数数组，找出所有可能的子集（幂集）。博主提出了两种方法，一种是基于组合问题的解决方案，另一种是通过递归在每次迭代中决定是否包含当前元素。提供的代码示例展示了使用递归的方法，从空集开始，递归地添加数组中的每个元素，生成所有可能的子集。博客强调了解决这类问题的思路和实现细节。

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

最近在忙毕业论文开题的事情，比较忙。
时间就像海绵里面的水，挤一挤啊

已经收归于 专题：回溯算法专题（已完结）

题目：
78. 子集
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

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

思路：
这题我想到的是两种方法一个是使用组合问题，一个是使用每次判断是否需要选择indx新元素
在这里插入图片描述

方法一：
略：
方法二：

class Solution {
private:
    vector<vector<int>> ret_v;

    void  _subsets(vector<int>&nums,int index, vector<int> temp_v)
    {

        if(index>=nums.size())
        {
            ret_v.push_back(temp_v);
            return;
        }

        //不要当前数据
        _subsets(nums,index+1,temp_v);

        //将当前数据进行保存
        temp_v.push_back(nums[index]);

        _subsets(nums,index+1,temp_v);
    }


public:
    vector<vector<int>> subsets(vector<int>& nums) 
    {
        vector<int> temp_v;
        int index=0;

        _subsets(nums,index,temp_v);
        
        return ret_v;
    }
};