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;
    }
};
相关推荐
专注仿真22 分钟前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
whitelbwwww31 分钟前
CUDA C++实战--中级
开发语言·前端·c++
leobertlan2 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
老师我太想进步了20262 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
ShineWinsu3 小时前
对于Qt:QMessageBox的解析
开发语言·c++·qt·面试·客户端·qmessagebox·消息对话框
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷5 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
小灰灰搞电子6 小时前
C++ initializer_list 详解
c++·list
2601_967980116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块