力扣第93题 复原IP地址
题目描述
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 ‘.’ 分隔。
当字符串长度小于4或者大于12时,返回[]
示例1:
输入: “25525511135”
输出: [“255.255.11.135”, “255.255.111.35”]
解题思路:
使用递归求解:将数字依次拆成1位数、2位数和3位数进行组合,当剩余数字满足条件时,继续递归
// 参考大佬代码,关键点:数组深拷贝,检查传入方法
原创
2020-07-20 19:07:23 ·
321 阅读 ·
0 评论