93.复原IP地址
题目链接/文章讲解:代码随想录
视频讲解:回溯算法如何分割字符串并判断是合法IP?| LeetCode:93.复原IP地址_哔哩哔哩_bilibili
初步思路:回溯/递归遍历。
总结:难度太大,需要再多花时间去体会学习。
用时:60分钟
78.子集
题目链接/文章讲解:代码随想录
视频讲解:回溯算法解决子集问题,树上节点都是目标集和! | LeetCode:78.子集_哔哩哔哩_bilibili
初步思路:回溯/递归遍历。
总结:
- 组合问题和分割问题都是收集树的叶子节点,而子集问题是找树的所有节点。求取子集问题,不需要任何剪枝!因为子集就是要遍历整棵树。
- 既然是无序,取过的元素不会重复取,写回溯算法的时候,for就要从startIndex开始,而不是从0开始!
- 求排列问题的时候,就要从0开始,因为集合是有序的
用时:60分钟
90.子集II
题目链接/文章讲解:代码随想录
视频讲解:回溯算法解决子集问题,如何去重?| LeetCode:90.子集II_哔哩哔哩_bilibili
初步思路:回溯/递归遍历。
总结:
- 理解“树层去重”和“树枝去重”非常重要
用时:60分钟