Leetcode做题日记：93. 复原IP地址(PYTHON)

最新推荐文章于 2025-05-25 21:11:56 发布

i火柴天堂

最新推荐文章于 2025-05-25 21:11:56 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44033136/article/details/88615667

本文记录了一道LeetCode题目——复原IP地址的解题过程，探讨了如何使用Python通过回溯法找到所有可能的正确IP地址格式。作者分享了两种实现思路，均能在24ms内完成，排名92%。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

输入: “25525511135”
输出: [“255.255.11.135”, “255.255.111.35”]

第一次的代码：
所谓正确的ip地址格式，就是X.X.X.X，4段，每一段都得小于255，但不能随便分，因为可能会导致后面的X大于255.
回溯，每次取1-3个字母，判断若小于255，则继续递归，完毕后，pop()换下一个数字，直到3个数字取完，若遇到0，则0只能出现一次，因此，我们只递归一次便break

	def res(s,k,ans,ANS):
            if len(ans)==4 :#列表里有4个就返回，大于4 个的一定不对
                if  k==len(s):
                    ANS.append('.'.join(ans))#将列表转换成字符串
                return
            else: