代码随想录（回溯5）| 491.递增子序列 & 46.全排列 & 47.全排列 II

he979731102

已于 2024-03-12 16:47:29 修改

阅读量398

点赞数 7

文章标签：算法 c++ leetcode 数据结构

于 2024-02-19 17:21:47 首次发布

本文链接：https://blog.csdn.net/he979731102/article/details/136174699

版权

491.递增子序列

本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。
题目链接/文章讲解
 视频讲解

46.全排列

本题重点感受一下，排列问题与组合问题，组合总和，子集问题的区别。为什么排列问题不用 startIndex
题目链接/文章讲解
 视频讲解

47.全排列 II

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

题目链接/文章讲解

视频讲解

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

he979731102

关注关注

7
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

代码随想录day29|491.递增子序列、46.全排列、47.全排列 II

m0_57290240的博客

10-13

132

1.不能用i>0&&nums[i-1]==nums[i]&&used[i-1]==false来去重，因为没有经过排序，nums[i-1]==nums[i]是不一定的。1.为什么used[i - 1] == true 和 used[i - 1] == false都是正确的？1.不要startIndex了，但要used数组，因为同一个元素不能重复使用。2.每层递归定义一个新的set，因此set不需要回溯。

代码随想录day29｜491.递增子序列｜46.全排列｜47.全排列 II｜Golang

weixin_42161901的博客

10-19

503

笔记

参与评论您还未登录，请先登录后发表或查看评论

m0_57527624的博客

12-27

936

比如：[4,5,6,7]和[4,6,5,7]相比，后者就不能选择[5,6,7]这个排列，因为违反了设置的顺序。本题需要明确“层间”还是“树枝”上去重，对于组合问题，前面的数字不能再取，所以是层间去重，回溯的时候不用修改当前层的used数组，但是在树枝上去重的时候，需要在。（1）去重：当且仅当前一个数字已经被遍历，而且现在的数字和之前的是一样的时候，需要continue。1、参数和返回值：和上一题的排列一致，也是全局的used数组加入到模版写法里，返回值为空。，used就是一个用来标记的“伴随”数组。

代码随想录Day31 | 回溯 491.递增子序列 46.全排列 47.全排列 II

weixin_44645059的博客

05-17

508

三数之和。

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

m0_63736712的博客

09-02

不再使用startIndex，因为每次都从第一个数开始，使用used数组来判断该数是否使用过。套用模板，方法类似，但需加上树层的去重，这里我使用了set。💡解题思路：递归回溯。💡解题思路：递归回溯。💡解题思路：递归回溯。

代码随想录刷题|LeetCode 491.递增子序列 46.全排列 47.全排列II

symdunstaz的博客

11-09

224

491.递增子序列 46.全排列 47.全排列II

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

cccoffer的博客

10-16

283

思路：其实这题的思路和前面子集||中的有点相似，但是又有很大不同，这里的元素是不能进行排序的，因为要求的就是递增子序列，所以不能排序，而且还要判断当前组是否是递增的，判断是否是递增就用当前元素是否比path（存的每一个组合）的最后的一个元素大，如果小于就直接跳过当前循环。而hs就是记录当前层中剔除重复元素的，用于去重逻辑中，层递归中出现了同一个元素，第二次遇到就会直接跳过当前循环。注意：这里要取两个及以上的组合来。

代码随想录Day29 | 491.递增子序列 46.全排列 47.全排列 II

sRiddle的博客

01-24

474

Day29

【代码随想录训练营】【Day29】第七章｜回溯算法｜491.递增子序列｜46.全排列｜47.全排列 II

士多啤梨先生の博客

03-02

782

【代码随想录训练营】【Day29】第七章｜回溯算法｜491.递增子序列｜46.全排列｜47.全排列 II

1_代码随想录突击版（1.0）.pdf

05-10

### 《代码随想录突击版》概览《代码随想录突击版》是由程序员Carl整理的一份针对面试准备的高效复习资料。此版本专为时间紧迫但仍需准备算法面试的开发者设计，旨在帮助他们快速掌握高频考点，提高面试通过率。 ...

代码随想录-力扣刷题-总结笔记02

upward

04-04

1067

代码随想录-力扣刷题-总结笔记02

《代码随想录 刷题顺序》

weixin_44779122的博客

06-18

1304

704. 二分查找 27. 移除元素 209. 长度最小的子数组 59. 螺旋矩阵II203. 移除链表元素 707. 设计链表 206. 反转链表 19. 删除链表的倒数第N个结点242. 有效的字母异位词 349. 两个数组的交集 1. 两数之和 454. 四数相加II 15. 三数之和 18. 四数之和344. 整数拆分 541. 反转字符串II 151. 反转字符串中的单词 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串232. 用栈实现队列 225. 用队列实现栈 20. 有效的

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

646

代码随想录-035期-算法训练营【博客笔记汇总表】

数对的最大曼哈顿距离[ABC178E] Dist Max

2301_80882026的博客

10-30

505

/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;

【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100

最新发布

weixin_47868976的博客

10-31

1041

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。

20240818 字节跳动笔试

lc_guo的博客

10-22

3861

BSP驱动开发工程师-OS、4 道编程题

代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数

Zuoriqiufeng的博客

10-30

410

【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。

数据结构和算法-01背包问题01-认识01背包

qq_36115196的博客

10-31

254

0-1背包问题：介绍0-1背包的两种实现方式，回溯法和动态规划法。

xtu oj 连接字符串

Go offline for a while

10-30

972

最后总结一下：这题思路比较直观，找公共的元素，代码细节比较多，一个是要求输出字典序小的，第二是前面字符串要枚举完最后一个元素才算满足条件，第三是两个字符串可能完全没有公共部分，需要特判。

代码随想录知识星球精华-大厂面试八股文v1.1.pdf

06-24

### 回答1：《代码随想录知识星球精华-大厂面试八股文v1.1.pdf》是一份介绍八股文的面试指南，针对大厂面试常见题型进行分类，以及给出相应的解答思路。这份资料具有很高的参考价值，在为即将面试的求职者提供指引的同时，也可以让读者对八股文的思维框架和策略有更好的了解。这份资料主要包括面试题目的主题分类，如动态规划、字符串、树等，每个分类下又相应给出了典型的问题，如“最长公共子序列”、“二叉树的层次遍历”等等。对于每个问题，都给出了具体的思路指导和代码模板，许多题目给出了多种不同的解法，这些解法包括时间复杂度和空间复杂度的优化。这份资料对于求职者来说，意义重大。在面试中，对于某些问题我们可能没有完全解决，但如果有了这份资料，我们在面试中也会有一个清晰的思考框架和即时可用的代码模板。此外，这份资料同样适用于对算法和数据结构感兴趣的开发者和工程师，对于自学和提高都有帮助。总之，《代码随想录知识星球精华-大厂面试八股文v1.1.pdf》是一个非常实用的参考材料，它是广大求职者和程序员不可或缺的工具，值得一读。 ### 回答2：《代码随想录知识星球精华-大厂面试八股文v1.1.pdf》是一份由知名博主“代码随想”的知识星球推出的热门资料。该资料主要介绍了大厂面试中常见的八股文，包括但不限于动态规划、双指针、贪心算法、字符串操作等。通过学习该资料，可以系统地学习和掌握各种常见的算法和数据结构，有助于提高自己的代码能力和面试竞争力。此外，资料还给出了一些实际的面试题目例子，对于准备去大厂面试的人来说，是一份非常实用的资料。当然，要想真正掌握这些算法和数据结构，需要自己的不断练习和实践。只有在解决实际问题的过程中，才能真正体会到这些算法和数据结构的作用和优越性。总之，该资料对于想要深入了解算法和数据结构、提高面试竞争力的人来说是一份值得推荐的优秀资料。 ### 回答3：代码随想录知识星球精华-大厂面试八股文v1.1.pdf是一份关于大厂面试八股文的精华资料，它收集整理了各个大厂面试中常见的八股文题目和解题思路，对于准备求职或者升职的程序员来说是一份非常有价值的资料。该资料中涵盖了常见的算法、数据结构、操作系统、计算机网络、数据库、设计模式等知识点，每个知识点都有详尽的讲解和相应的面试题目，可以帮助面试者全面了解每个知识点的考察方向和难点。此外，该资料还提供了八股文的解题思路和解题方法，强调了实战经验和面试技巧，对于提高面试的成功率也是非常有帮助的。总之，代码随想录知识星球精华-大厂面试八股文v1.1.pdf是一份非常实用的面试资料，它帮助面试者深入了解各个知识点的考察方向和难点，提高了应对面试的能力和成功率，对于准备求职或者升职的程序员来说是一份不可或缺的资料。