代码随想录算法训练营第29天 | ● 491.递增子序列 ● 46.全排列 ● 47.全排列 II - 第7章 回溯算法part05
第七章 回溯算法part05
* 491.递增子序列
* 46.全排列
* 47.全排列 II
详细布置
491.递增子序列
本题和大家刚做过的 90.子集II 非常像,但又很不一样,很容易掉坑里。
https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html
视频讲解:https://www.bilibili.com/video/BV1EG4y1h78v
46.全排列
本题重点感受一下,排列问题 与 组合问题,组合总和,子集问题的区别。 为什么排列问题不用 startIndex
https://programmercarl.com/0046.%E5%85%A8%E6%8E%92%E5%88%97.html
视频讲解:https://www.bilibili.com/video/BV19v4y1S79W
47.全排列 II
本题 就是我们讲过的 40.组合总和II 去重逻辑 和 46.全排列 的结合,可以先自己做一下,然后重点看一下 文章中 我讲的拓展内容。 used[i - 1] == true 也行,used[i - 1] == false 也行
https://programmercarl.com/0047.%E5%85%A8%E6%8E%92%E5%88%97II.html
视频讲解:https://www.bilibili.com/video/BV1R84y1i7Tm
往日任务
● day 1 任务以及具体安排:训练营一期day 1
● day 2 任务以及具体安排:day 2 第一章数组
● day 3 任务以及具体安排:day 3 第二章 链表
● day 4 任务以及具体安排:day 4 第二章 链表
● day 5 周日休息
● day 6 任务以及具体安排:day 6 第三章 哈希表
● day 7 任务以及具体安排:day 7 第三章 哈希表
● day 8 任务以及具体安排:day 8 第四章 字符串
● day 9 任务以及具体安排:day 9 第四章 字符串
● day 10 任务以及具体安排:day 10 第四章 字符串
● day 11 任务以及具体安排:day 11 第五章 栈与队列
● day 12 周日休息
● day 13 任务以及具体安排:day 13 第五章 栈与队列
● day 14 任务以及具体安排:day 14 第六章二叉树
● day 15 任务以及具体安排:day 15 第六章二叉树
● day 16 任务以及具体安排:day 16 第六章二叉树
● day 17 任务以及具体安排:day 17 第六章二叉树
● day 18 任务以及具体安排:day 18 第六章 二叉树
● day 19 周日休息
● day 20 任务以及具体安排:day 20 第六章 二叉树
● day 21 任务以及具体安排:day 21 第六章 二叉树
● day 22 任务以及具体安排:day 22 第六章 二叉树
● day 23 任务以及具体安排:day 23 第六章 二叉树
● day 24 任务以及具体安排:24 第七章 回溯算法
● day 25 任务以及具体安排:25 第七章 回溯算法
● day 26 休息
● day 27 任务以及具体安排:27 第七章 回溯算法
● day 28 任务以及具体安排:28 第七章 回溯算法