Subsets（C++子集）

coolsunxu

于 2021-03-09 09:31:05 发布

阅读量389

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode c++ 回溯递归

本文链接：https://blog.csdn.net/coolsunxu/article/details/114574984

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）使用回溯法，数组中每个位置的数可选可不选

class Solution {
private:
    vector<vector<int>> vec;
public:
    void helper(vector<int> temp,vector<int>& nums,int l) {
        if(l>nums.size()) return;
        
        vec.push_back(temp);
        for(int i=l;i<nums.size();i++) {
            temp.push_back(nums[i]);
            helper(temp,nums,i+1);
            temp.pop_back();
        }
        return;
    }
    
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<int> temp;
        helper(temp,nums,0);
        return vec;
    }
};