【LeetCode Python实现】93. 复原IP地址（中等）

想要看更加舒服的排版、更加准时的推送 关注公众号“不太灵光的程序员” 每日八点有干货推送，微信随时解答你的疑问

题目描述

中等 字节

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

有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。

示例

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

解析

from typing import List


# 54%
# 执行用时：48 ms
# 内存消耗：13.5 MB
class Solution