「力扣」第 93 题:复原 IP 地址(中等)


「力扣」第 93 题:复原 IP 地址(中等)

给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。

示例:

输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]

思路:使用深度优先遍历、递归回溯的思想来完成。

1、IP 地址一共 4 段,每一段的最大值是 255,最小值是 0,我们采用搜索的办法来得到有效的 ip 段;

2、每一次循环判断接下来读进来的 3 个数字字符是有可能成为一个 ip 段,如果可以,加到已经形成的 ip 段后面(特别要注意,截取字符串的时候不能越界);

3、接下来递归终止的条件就得分析清楚了,但是也不是难事,把握好总共分 4 段,当画上第 4 个点,并且下一个考察的下标已经「刚刚好」越界的时候,此时,我们就找到了一个有效的 ip 段分割。


文章作者: liweiwei1419
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 liweiwei1419 !
评论
 上一篇
「力扣」第 130 题:被围绕的区域 「力扣」第 130 题:被围绕的区域
「力扣」第 130 题:被围绕的区域 链接:130. 被围绕的区域。 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 &#
下一篇 
「力扣」第 79 题:单词搜索 「力扣」第 79 题:单词搜索
「力扣」第 79 题:单词搜索 链接 题解链接 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不
  目录