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

题目描述

中等 字节

给定一个只包含数字的字符串，复原它并返回所有可能的 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