LeetCode-100题(Hot) 93. 复原 IP 地址 [Java实现]

给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。

有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。

例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是 无效 IP 地址。

示例 1：

输入：s = "25525511135"
输出：["255.255.11.135","255.255.111.35"]

---

方法一：深搜

对于每达到的索引我们都对其可能的情况进行分类讨论

1. 讨论 Integer.paraseInt(s[index]) 的值的范围，若为0则直接跳过当前位在下一位进行递归
2. 不为0时有以下几种情况：
   1. 当前位小于s.length()-2的，讨论 Integer.paraseInt(s[index, index+3]) 的值的范围，若在 100-255之间则继续递归。
   2. 当前位小于s.length()-1的，讨论 Integer.paraseInt(s[index, index+