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

已于 2023-04-24 21:36:21 修改
阅读量46 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 c++ 数据结构 leetcode
于 2023-04-12 01:18:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WILSON_FUNG/article/details/130097370
版权

491.递增子序列

本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。

46.全排列

本题重点感受一下，排列问题 与 组合问题，组合总和，子集问题的区别。 为什么排列问题不用 startIndex

47.全排列 II

本题 就是我们讲过的 40.组合总和II 去重逻辑 和 46.全排列 的结合，可以先自己做一下，然后重点看一下 文章中 我讲的拓展内容。 used[i - 1] == true 也行，used[i - 1] == false 也行

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二十九天|491.递增子序列 46.全排列 47.全排列II
最新发布
滋滋牛排味的博客
06-06 304
踩坑：意识到了如果相同的数不挨在一起，used去重方式就没用了，也想到了应该可以另开空间来记录哪些元素已经被用过，后续树层便不能再使用。同时也想到了如果后下个元素比当前元素小则不放入path。但问题就是不知道这些逻辑应该放在哪里。。。思路：本题再一次加深了我对于程序执行与树状结构推进之间映射的理解。与使用used去重不同，本题需要在树层上避免重复取的元素不挨在一起，所以需要在每个树层上记录已经使用过的元素以保证之后不会再使用相同的元素（for循环代表着树层的开始，因此需要在for外申请空间）。
代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列47.全排列 II
2301_79829307的博客
05-04 162
定义一个bool的used数组,来记录哪些元素已经取过了，避免重复取同一个元素。单层搜索逻辑：注意树层去重，同一父节点下的同层使用过的元素就不能再使用了。题目描述“包含重复数字”“不重复的全排列”，意思是要求去重。不需要设置startIndex来避免相等的元素重复取了。题目要求：“该数组中递增子序列”，所以不能排序。使用bool的used来避免取到值相同的元素。终止条件：当i>=nums.size()时。used来避免树层取到值相同的元素。参数：数组，遍历起始下标。
代码随想录算法训练营第二十九天|491.递增子序列 46.全排列 47.全排列 II
qq_22081185的博客
09-21 105
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 194
29
代码随想录算法训练营第29天 | 491.递增子序列 46.全排列 47.全排列 II
miracle_world的博客
12-14 351
回溯
代码随想录算法训练营第二十九天 | 491.递增子序列 46.全排列 47.全排列 II
qq_43511039的博客
07-13 100
思路：从数组中取递增子序列，不能排序，纵向递归要一直数组结束，所以不需要提前return，而且list的size只要大于2就可以收集到总集合中，纵向是不需要去重的，比如577，可以都要了。横向的话，是需要去重的，重复的数字是不可以用的，比如577，先取5，会拿到57,577，然后递归返回到第二层，会取第二个7变成57，所以横向要去重，可以在每次进入for之前设置一个hashset，遇到值就设置进去，如果当前值包含就要去重，想下递归每一次都是一个新集合，而横向遍历却会记录都加过哪些值以便去重。
代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II
KINGjunT的博客
03-02 140
打卡第二十九天
代码随想录算法训练营第29天 | 491.递增子序列 46.全排列 47.全排列II
qq_44173169的博客
01-25 367
这道题与子集II比较相似，子序列也是子集，而且这里数组中也包含重复元素。但是这道题要有序的序列，所以不能对原来的数组先进行排序。但我们前一篇文章总结过：子集问题中涉及重复元素时，是需要排序的。这里还需要细化总结一下，树层去重可以做到去除元素和排列顺序都相同的组合，无法去除 [4,1,4] 和 [4,4,1] 这样顺序不同的情况。而经过排序之后这个问题就解决了，这道题本身就限制了元素顺序，所以只要能去除元素和顺序都相同的重复组合就行了。
代码随想录算法训练营第二十九天｜ 491.递增子序列 46.全排列 47.全排列 II
a20010616的博客
09-07 100
本题 就是我们讲过的 40.组合总和II 去重逻辑 和 46.全排列 的结合，可以先自己做一下，然后重点看一下 文章中 我讲的拓展内容。used[i - 1] == true 也行，used[i - 1] == false 也行。本题重点感受一下，排列问题 与 组合问题，组合总和，子集问题的区别。为什么排列问题不用 startIndex。本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。
代码随想录算法训练营第二十九天｜491.递增子序列 46.全排列 47.全排列 II
amytheace的博客
06-08 80
去重需要用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的写法是错的！
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 pdf
回溯之分割回文串
JINbigXIA的博客
06-04 217
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
算法-找出N个数组的共同元素
Python领域优质萌新创作者
06-02 549
3.1、使用集合的intersection_update方法，将当前编辑的新闻编号集合与common_news_set取交集，并更新common_news_set。1.1、使用集合的交集操作找出被所有编辑共同编辑过的新闻：遍历每个新闻集合进行交集操作，时间复杂度为O(K)，其中K为所有编辑操作的总数。3.2、这样，common_news_set中将保留与当前编辑共同编辑过的新闻编号，即找到所有编辑共同编辑过的新闻编号的交集。news_ids: 一个包含N个列表的列表，每个列表包含一个编辑编辑过的新闻编号。
6月4号总结
2301_80314483的博客
06-04 490
题意：题目给出两个数组，a数组为任务第一次完成加的经验，b数组为第2次或者以上完成这个任务所加的经验，并且第i个任务必须i-1个任务完成后才能解锁，一开始时，任务1是可以完成的，k是可以完成的任务次数，求最大经验。n的范围是1x10^5，所以不能暴力，但是我们需要找出的是最大值，那么我们只需要找到每个数字最大的三个数字的下标，再进行一个三重for循环即可。A问题要学1分钟，Z问题要学26分钟，按照这个规律，看字符串问题出现的次数，如果出现次数大于要学的时间，那么意味这解决了这个问题。
49. 字母异位词分组
qq_35085273的博客
06-04 1134
头好痛，不做了今天
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值