leetCode78. 子集

embedded/2024/11/26 2:00:39/

leetcode.cn/problems/subsets/description/" rel="nofollow">leetCode78. 子集


思路一:迭代法

在这里插入图片描述


代码

class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> res;int n = nums.size();for(int i = 0; i < 1 << n; i++) // 1 << n = 2^n{vector<int> path;for(int j = 0; j < n; j++){if(i >> j & 1) path.push_back(nums[j]);}res.push_back(path);}return res;}
};

方法二:经典dfs

代码

class Solution {
public:vector<int> path;vector<vector<int>> res;vector<vector<int>> subsets(vector<int>& nums) {dfs(0,nums);return res;}void dfs(int count, vector<int>& nums){if(count == nums.size()){res.push_back(path);return;}path.push_back(nums[count]); //将该数据加进来的路径dfs(count + 1, nums);path.pop_back(); // 将该数据清除(不加进去)后的路径dfs(count + 1, nums);}
};

http://www.ppmy.cn/embedded/34097.html

相关文章

Objective-C高级特性浅析与实践指南

OC的学习笔记&#xff08;二&#xff09; 文章目录 OC的学习笔记&#xff08;二&#xff09;property访问控制符点语法 自定义init方法内存管理retain 和 release class处理发生异常的方法NSSrting的常用方法类方法对象方法lengthcharacterAtIndexisEuqalStringcompare autorel…

【YoloDeployCsharp】基于.NET Framework的YOLO深度学习模型部署测试平台-源码下载与项目配置

基于.NET Framework 4.8 开发的深度学习模型部署测试平台,提供了YOLO框架的主流系列模型,包括YOLOv8~v9,以及其系列下的Det、Seg、Pose、Obb、Cls等应用场景,同时支持图像与视频检测。模型部署引擎使用的是OpenVINO™、TensorRT、ONNX runtime以及OpenCV DNN,支持CPU、IGP…

STM32外设编程指南:GPIO、UART、SPI和I2C

STM32外设编程是嵌入式系统开发中的重要组成部分。以下是对STM32中GPIO&#xff08;通用输入输出&#xff09;、UART&#xff08;通用异步接收传输器&#xff09;、SPI&#xff08;串行外设接口&#xff09;和I2C&#xff08;互连集成电路&#xff09;等常见外设的编程指南&…

对于子数组问题的动态规划

前言 先讲讲我对于这个问题的理解吧 当谈到解决子数组问题时&#xff0c;动态规划(DP)是一个强大的工具&#xff0c;它在处理各种算法挑战时发挥着重要作用。动态规划是一种思想&#xff0c;它通过将问题分解成更小的子问题并以一种递归的方式解决它们&#xff0c;然后利用这些…

图中有几个三角形

让我们先把三角形进行分类&#xff1a;1块组成的三角形、2块组成的三角形、依此类推。 1块组成的三角形有4个&#xff1a; 2块组成的三角形有&#xff1a;12,13,14,23,24,34.其中&#xff0c;14&#xff0c;23构不成三角形. 3块组成的三角形有&#xff1a;123,124,134,234。但…

Docker目录迁移

我们在生产环境中安装Docker时&#xff0c;默认的安装目录是 /var/lib/docker&#xff0c;而通常情况下&#xff0c;规划给系统盘的目录一般为50G&#xff0c;该目录是比较小的&#xff0c;一旦容器过多或容器日志过多&#xff0c;就可能出现Docker无法运行的情况&#xff0c;所…

vue 路由

Vue.js 路由小结 概述 Vue.js 是一个流行的前端JavaScript框架&#xff0c;其中的路由功能允许我们构建单页面应用&#xff08;SPA&#xff09;&#xff0c;而无需服务器端渲染。Vue Router 是官方推荐的路由管理库&#xff0c;它为我们提供了声明式的路由配置和导航解决方案…

【MySQL】4.MySQL的InnoDB引擎深度解析:事务、索引、MVCC、锁机制与性能优化等

InnoDB&#xff0c;作为MySQL数据库系统中的默认存储引擎&#xff0c;以其卓越的事务处理能力和对ACID属性的全面支持&#xff0c;成为了众多开发者和数据库管理员的首选。然而&#xff0c;要充分利用InnoDB的强大功能&#xff0c;就需要深入理解其内部机制&#xff0c;包括事务…