第七章 回溯算法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 第七章 回溯算法