力扣刷题记录33.1-----78. 子集

最新推荐文章于 2024-09-20 15:28:15 发布

@白圭

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量121

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128317788

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    vector<vector<int>> return_vector;
    vector<int> path;
    void track_back(int start_point, vector<int>& nums)
    {
       int i,j;
       return_vector.push_back(path);
       if(start_point==nums.size()) return;
       else
       {
           for(i=start_point;i<nums.size();i++)
           {
               path.push_back(nums[i]);
               track_back(i+1,nums);
               path.pop_back();
           }
       }

    }
    vector<vector<int>> subsets(vector<int>& nums) 
    {
        return_vector.clear();
        path.clear();
        track_back(0,nums);

        return return_vector;
    }
};