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

最新推荐文章于 2024-10-08 10:36:00 发布

@白圭

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量101

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode c++ 算法

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

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    vector<vector<int>> return_vector;
    vector<int> path;
    void back_track(int start_point,vector<int>& nums)
    {
        int i,j;

        //if(start_point==nums.size()) return;

        return_vector.push_back(path);

        std::cout<<"start_point    "<<start_point<<std::endl;
         for(i=start_point;i<nums.size();i++)
         {
             path.push_back(nums[i]);
             back_track(i+1,nums);
             path.pop_back();


         }


    }


    vector<vector<int>> subsets(vector<int>& nums) 
    {
   
      return_vector.clear();
      path.clear();
      //return_vector.push_back(path);
      
      for(int i=0;i<nums.size();i++) std::cout<<"   "<<nums[i];
      std::cout<<std::endl;


      back_track(0,nums);
      return return_vector;
    }
};