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

今日学习的文章链接和视频链接

491.递增子序列

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.全排列

https://programmercarl.com/0046.%E5%85%A8%E6%8E%92%E5%88%97.html
视频讲解：https://www.bilibili.com/video/BV19v4y1S79W

47.全排列 II

https://programmercarl.com/0047.%E5%85%A8%E6%8E%92%E5%88%97II.html

视频讲解：https://www.bilibili.com/video/BV1R84y1i7Tm

自己看到题目的第一想法

题目1. 回溯+set去重
题目2. 用used数组
题目3. 回溯+去重

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

题目1. 可以用hash表优化
题目2. 就是我的做法
题目3. 树层去重效率更高

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

没什么困难

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

今日学习1h
​