算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，记录结构上分为 思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀；）

目录

LeetCode93.复原IP地址

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

Leetcode. 78 子集

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

Leetcode90.子集II

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

---

LeetCode93.复原IP地址

链接：93. 复原 IP 地址 - 力扣（LeetCode）

1. 思路

做这道题目之前，最好先把**131.分割回文串 (opens new window)**这个做了。

这道题目相信大家刚看的时候，应该会一脸茫然。其实只要意识到这是切割问题，切割问题就可以使用回溯搜索法把所有可能性搜出来，然后根据题意进行一些合法性的判断，和刚做过的**131.分割回文串 (opens new window)**就十分类似了。切割问题可以抽象为树型结构，如图：