Leetcode 78. 子集

JehanRio

已于 2023-09-14 10:19:06 修改

阅读量50

点赞数

分类专栏： Leetcode专栏文章标签： leetcode 算法

于 2023-06-26 09:23:37 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131390571

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷自解）
代码（9.14 二刷自解）

题目

在这里插入图片描述
Leetcode 78. 子集

代码（首刷自解）

class Solution {
public:
    vector<vector<int>> res;
    vector<int> ans;
    vector<vector<int>> subsets(vector<int>& nums) {
        dfs(nums, 0);
        return res;
    }
    void dfs(vector<int>& nums, int k) {
        res.push_back(ans);
        for(int i = k; i < nums.size(); i++) {
            ans.push_back(nums[i]);
            dfs(nums, i+1);
            ans.pop_back();
        }
    }
};

代码（9.14 二刷自解）

class Solution {
public:
    vector<vector<int>> res;
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<int> tmp;
        backtrack(nums, 0, tmp);
        return res;
    }
    void backtrack(vector<int>& nums, int k, vector<int>& tmp) {
        res.emplace_back(tmp);
        for(int i = k; i < nums.size(); i++) {
            tmp.emplace_back(nums[i]);
            backtrack(nums, i+1, tmp);
            tmp.pop_back();
        }
    }
};