LeetCode-93.复原IP地址(相关话题:回溯)

给定一个只包含数字的字符串,复原它并返回全部可能的 IP 地址格式。rest 示例:code 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 解题思路:深度优先搜索+回溯,须要注意的是,每次深度搜索时,能够限制每一个IP段的长度范围,最短为每一个未肯定的IP段占三个字符长度时剩余的字符数(需大于0),最长为每一个未肯定的IP段占
相关文章
相关标签/搜索