代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II

最新推荐文章于 2024-10-08 00:02:21 发布
最新推荐文章于 2024-10-08 00:02:21 发布
阅读量114 收藏
点赞数 1
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Taylorbo/article/details/136311312
版权
本文介绍了在IT技术中，如何通过used数组实现树枝去重和树层去重的方法，并详细比较了两者之间的差异。
摘要由CSDN通过智能技术生成

掌握了三种树层去重方法，区分了利用used数组进行树枝去重、树层去重的区别
在这里插入图片描述

泰勒博
关注
代码随想录算法训练营第二十九天|491.递增子序列 46.全排列 47.全排列II
滋滋牛排味的博客
06-06 414
踩坑：意识到了如果相同的数不挨在一起，used去重方式就没用了，也想到了应该可以另开空间来记录哪些元素已经被用过，后续树层便不能再使用。同时也想到了如果后下个元素比当前元素小则不放入path。但问题就是不知道这些逻辑应该放在哪里。。。思路：本题再一次加深了我对于程序执行与树状结构推进之间映射的理解。与使用used去重不同，本题需要在树层上避免重复取的元素不挨在一起，所以需要在每个树层上记录已经使用过的元素以保证之后不会再使用相同的元素（for循环代表着树层的开始，因此需要在for外申请空间）。
代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列47.全排列 II
2301_79829307的博客
05-04 243
定义一个bool的used数组,来记录哪些元素已经取过了，避免重复取同一个元素。单层搜索逻辑：注意树层去重，同一父节点下的同层使用过的元素就不能再使用了。题目描述“包含重复数字”“不重复的全排列”，意思是要求去重。不需要设置startIndex来避免相等的元素重复取了。题目要求：“该数组中递增子序列”，所以不能排序。使用bool的used来避免取到值相同的元素。终止条件：当i>=nums.size()时。used来避免树层取到值相同的元素。参数：数组，遍历起始下标。
代码随想录算法训练营第二十九天|491.递增子序列 46.全排列 47.全排列 II
qq_22081185的博客
09-21 194
491.递增子序列视频讲解：https://www.bilibili.com/video/BV1EG4y1h78v46.全排列视频讲解：https://www.bilibili.com/video/BV19v4y1S79W47.全排列 II视频讲解：https://www.bilibili.com/video/BV1R84y1i7Tm。
代码随想录算法训练营第29天|491.递增子序列 46.全排列 47.全排列 II
dieforcpp的博客
03-01 274
29
代码随想录算法训练营第29天 | 491.递增子序列 46.全排列 47.全排列 II
miracle_world的博客
12-14 444
回溯
代码随想录算法训练营第二十九天 | 491.递增子序列 46.全排列 47.全排列 II
qq_43511039的博客
07-13 184
思路：从数组中取递增子序列，不能排序，纵向递归要一直数组结束，所以不需要提前return，而且list的size只要大于2就可以收集到总集合中，纵向是不需要去重的，比如577，可以都要了。横向的话，是需要去重的，重复的数字是不可以用的，比如577，先取5，会拿到57,577，然后递归返回到第二层，会取第二个7变成57，所以横向要去重，可以在每次进入for之前设置一个hashset，遇到值就设置进去，如果当前值包含就要去重，想下递归每一次都是一个新集合，而横向遍历却会记录都加过哪些值以便去重。
代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II
KINGjunT的博客
03-02 231
打卡第二十九天
代码随想录算法训练营第29天 | 491.递增子序列 46.全排列 47.全排列II
qq_44173169的博客
01-25 460
这道题与子集II比较相似，子序列也是子集，而且这里数组中也包含重复元素。但是这道题要有序的序列，所以不能对原来的数组先进行排序。但我们前一篇文章总结过：子集问题中涉及重复元素时，是需要排序的。这里还需要细化总结一下，树层去重可以做到去除元素和排列顺序都相同的组合，无法去除 [4,1,4] 和 [4,4,1] 这样顺序不同的情况。而经过排序之后这个问题就解决了，这道题本身就限制了元素顺序，所以只要能去除元素和顺序都相同的重复组合就行了。
代码随想录算法训练营第二十九天｜ 491.递增子序列 46.全排列 47.全排列 II
a20010616的博客
09-07 187
本题 就是我们讲过的 40.组合总和II 去重逻辑 和 46.全排列 的结合，可以先自己做一下，然后重点看一下 文章中 我讲的拓展内容。used[i - 1] == true 也行，used[i - 1] == false 也行。本题重点感受一下，排列问题 与 组合问题，组合总和，子集问题的区别。为什么排列问题不用 startIndex。本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。
代码随想录算法训练营第二十九天｜491.递增子序列 46.全排列 47.全排列 II
amytheace的博客
06-08 171
去重需要用level used。level used记录已经在本level中用过了的数字的大小，所以里面应该是nums[i]。arm used记录第几个nums里的数字已经放到排列里了，所以里面应该是index。int sum(int array[], int size)与int sum(int * array, int size)没有本质的区别。排列问题里used变成了需要被回溯的东西（用过的就做一个标记，传入下一个level，下一个level里会挑没用过的）⚠️这里面array的写法是错的！
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营Day22 | 491.递增子序列，46.全排列，47.全排列 II ，332. 重新安排行程，51. N皇后，37. 解数独，总结
little__penguin的博客
07-07 452
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 1214
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
使用socket编程来实现一个简单的C/S模型（TCP协议）
caiji0169的博客
10-02 1724
下图是基于TCP协议的客户端/服务器程序的一般流程：服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始化后，调用connect()发出SYN段并阻塞等待服务器应答，服务器应答一个SYN-ACK段，客户端收到后从connect()返回，同时应答一个ACK段，服务器收到后从accept()返回。数据传输的过程：建立连接后，TCP协议提供全双工的通信服务，但是一般的客户端/服务器程序的流程是由客户端主动发起请求，
windows C++-创建数据流代理(三)
最新发布
苏洛的博客
10-08 289
控制流指的是程序中操作的执行顺序。 控制流是通过使用条件语句、循环等控制结构调节的。 此外，数据流指的是一种编程模型，在这种模型中，只有当所有需要的数据都可用时，才会进行计算。 数据流编程模型与消息传递这一概念相关，其中程序的独立组件通过发送消息相互通信。 异步代理同时支持控制流和数据流编程模型。 尽管控制流模型适用于许多情况，但数据流模型也适用于其他一些情况，例如，当代理接收数据并执行基于该数据的有效负载的操作时。
【C语言】数据类型和变量
2302_76713442的博客
10-06 1599
一、数据类型分类（内置数据类型：字符型、整型、浮点型和布尔类型）（自定义数据类型：数组、结构体、枚举和联合体）二~三、深入研究内置数据类型（内置数据类型的大小、使用内置数据类型创建变量、signed 和 unsigned）四、自定义数据类型的内容过于庞大，所以每种自定义数据类型都专门写了一篇博客来介绍，文中有相应链接。
【C++力扣】917.仅仅反转字母|387.字符串中第一个唯一字符|415.字符串相加
白乐天_ξ( ✿＞◡❛)的博客
10-06 640
本文写的是力扣三道题的解答：917、387、415题，都是与string字符串有关的！
C - Separated Lunch
m0_74304371的博客
10-05 458
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值