LeetCode 93：复原IP地址的解题思路与代码

"LeetCode 93. 复原IP地址" 在编程挑战LeetCode的第93题中，我们面临的任务是将一个只包含数字的字符串恢复为所有可能的合法IPv4地址。IPv4地址由四个0到255之间的整数组成，各个整数之间用点号（'.'）分隔。例如，输入字符串"25525511135"可能对应的IP地址有"255.255.11.135"和"255.255.111.35"。 解题的关键在于理解每个数字段的限制，即0到255。由于有四段，一种常见的方法是采用递归或迭代的方式来尝试所有可能的分割组合。这里提供了两种思路：使用三个嵌套的for循环（三段法）或递归。这两种方法的逻辑基本相同，都是检查字符串中的每个子串是否能组成有效的IP地址段。 对于时间复杂度，由于有三个for循环，每个循环最多处理3次（因为每个段可能有1、2或3位数字），总共需要处理3的4次方次，即\(3^4\)。再加上遍历输入字符串的长度（记为|s|），因此总的时间复杂度是\(O(3^4 \times |s|)\)。空间复杂度方面，如果不算存储结果的空间，算法自身仅使用了常数级别的额外空间，因此空间复杂度是\(O(1)\)。 在提供的代码示例中，我们看到了一个名为`Solution_0093`的类，其中包含了一个名为`restoreIpAddresses`的方法，这个方法接受一个字符串参数`s`。首先，它检查输入字符串的长度，如果长度小于4或大于12，那么不会有任何有效的IP地址，直接返回空列表。接着，它会用三个嵌套的循环来尝试所有可能的IP地址段，每段的判断逻辑包括检查子串是否在0到255范围内，并确保没有超过该范围。在找到一个有效的IP地址段后，会将其添加到结果列表中。最后，返回包含了所有有效IP地址的列表。 这道题主要考察了字符串处理、递归或循环的使用，以及如何在给定的限制下生成所有可能的组合。通过这个问题，可以锻炼程序员的逻辑思维能力和对IP地址格式的理解。