代码随想录day25 复原IP地址 | 子集 | 子集II
复原IP地址
解题思路
首先要判断什么是正确的IP地址：
- 段位以0为开头的数字不合法
- 段位里有非正整数字符不合法
- 段位如果大于255了不合法
接着就是要通过一个变量来存储加'.'的次数，然后将字符串分成四分，每段都需要检查是否符合条件。
知识点
回溯（分割），字符串
心得
这是一道分割字符串的一道进阶题，难点在于不知道什么时候判断存入字符串，看了题解才做出来
子集
解题思路
以往我们是得到树的节点，这次我们得到树的分支。
知识点
回溯
心得
理解之后是一道很简单的题目。
子集II
解题思路
先将数组排序，之后找到重复的数，遍历第一个之后跳过所有剩余重复的节点。
知识点
回溯
心得
简单的题目
