代码随想录算法训练营19期第28天

 93.复原IP地址  

题目链接/文章讲解：代码随想录  

视频讲解：回溯算法如何分割字符串并判断是合法IP？| LeetCode：93.复原IP地址_哔哩哔哩_bilibili

初步思路：回溯/递归遍历。

总结：难度太大，需要再多花时间去体会学习。

用时：60分钟

 78.子集   

题目链接/文章讲解：代码随想录  

视频讲解：回溯算法解决子集问题，树上节点都是目标集和！ | LeetCode：78.子集_哔哩哔哩_bilibili

初步思路：回溯/递归遍历。

总结：

• 组合问题和分割问题都是收集树的叶子节点，而子集问题是找树的所有节点。求取子集问题，不需要任何剪枝！因为子集就是要遍历整棵树。
• 既然是无序，取过的元素不会重复取，写回溯算法的时候，for就要从startIndex开始，而不是从0开始！
• 求排列问题的时候，就要从0开始，因为集合是有序的

用时：60分钟

 90.子集II 

题目链接/文章讲解：代码随想录   

视频讲解：回溯算法解决子集问题，如何去重？| LeetCode：90.子集II_哔哩哔哩_bilibili

初步思路：回溯/递归遍历。

总结：

• 理解“树层去重”和“树枝去重”非常重要

用时：60分钟