leetcode刷题（第二十九天）491.递增子序列；46.全排列； 47.全排列 II

第七章 回溯算法part05

今日任务：491.递增子序列；46.全排列； 47.全排列 II

卡哥建议：

重点：

参考链接：代码随想录：代码随想录 (programmercarl.com)

补充：

491.递增子序列

题目讲解（全）：代码随想录

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

刷题链接：

视频讲解：回溯算法精讲，树层去重与树枝去重 | LeetCode：491.递增子序列_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

46.全排列

题目讲解（全）：代码随想录

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

刷题链接：

视频讲解：组合与排列的区别，回溯算法求解的时候，有何不同？| LeetCode：46.全排列_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

47.全排列 II

题目讲解（全）：代码随想录

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

刷题链接：

视频讲解：回溯算法求解全排列，如何去重？| LeetCode：47.全排列 II_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

今日收获，记录一下自己的学习时长：

优质文章：学习参考：