python leetcode 93. Restore IP Addresses

最新推荐文章于 2025-03-31 22:00:15 发布

原创最新推荐文章于 2025-03-31 22:00:15 发布 · 691 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索（DFS）算法来恢复可能的IP地址组合的方法。通过递归函数实现，对输入字符串进行切割，确保每部分符合IP地址规范，最终返回所有可能的有效IP地址组合。

又是DFS

class Solution(object):
    def restoreIpAddresses(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        self.res=set()
        def help(s1,s2,k):
            if s2=="" and k==0:
                return self.res.add(s1[:-1])
            if k<=0 or s2=="":
                return 
            for i in range(1,4):
                if 0<=int(s2[:i])<=255:
                    if len(s2[:i])>1 and s2[0]=='0':
                        break
                    help(s1+s2[:i]+'.',s2[i:],k-1)
        help("",s,4)
        return list(self.res)