LeetCode 子集

原题链接78. 子集 - 力扣(LeetCode)

这是一道暴力搜索问题参考大佬们的题解,对这类题目做出一下总结

1.确定递归参数变量

2.递归结束条件

3.做出选择,递归调用进入下一层

4.回溯,返回到递归前的状态

要完成前面这几步有一个重要的前提条件,你要确定采用什么样式的递归,这个来源于解题经验,

这道题采用顺序递归(我想的名字),举个例子,1,2,3,如果我先选了1,那么按照从左到右的顺序剩下的子集里可选的就是2,3,我下面要从2,3当中选一个,如果选2,那么按照从左到右的顺序,下面可选的子集就只有3.

如果我选3呢,那么按照从左到右的顺序,剩下的子集里就没有可选的了,因为从左到右吗,2被我们跳过了,选了3之后就该选3后面的

cpp 复制代码
class Solution {
private: vector<vector<int>>res;
    void backtrack(vector<int>num,vector<int>& ans,int start)
    {//终止条件
        res.push_back(ans);//这里在最开始的时候压入了一个空集合
        for (int i = start; i < num.size(); i++)
        {
            ans.push_back(num[i]);
            backtrack(num, ans, i + 1);
            ans.pop_back();//弹出最后一个元素,就是我们刚才压入的元素
        }
    }
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<int>ans;
       
        backtrack(nums, ans, 0);
        return res;
    }
};
相关推荐
郝学胜-神的一滴34 分钟前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊1 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI2 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊2 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38994 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww4 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
console.log('npc')6 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
eggwyw6 小时前
C++设计模式之解释器模式
开发语言·c++
橘子137 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘18 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法