491.递增子序列
视频讲解:回溯算法精讲,树层去重与树枝去重 | LeetCode:491.递增子序列_哔哩哔哩_bilibili
初步思路:回溯/递归遍历。
总结:果然掉进坑里面了,需要再多花时间去体会学习。
用时:60分钟
46.全排列
视频讲解:组合与排列的区别,回溯算法求解的时候,有何不同?| LeetCode:46.全排列_哔哩哔哩_bilibili
初步思路:回溯/递归遍历。
总结:
每层都是从第一个元素开始搜索
需要used/visited数组记录path里都放了哪些元素了
用时:60分钟
47.全排列 II
视频讲解:回溯算法求解全排列,如何去重?| LeetCode:47.全排列 II_哔哩哔哩_bilibili
初步思路:回溯/递归遍历+去重。
总结:
去重一定要对元素进行排序,这样我们才方便通过相邻的节点来判断是否重复使用
对于排列问题,树层上去重和树枝上去重,都是可以的,但是树层上去重效率更高
用时:60分钟