1 题目描述
给定一个仅包含数字的字符串，通过返回所有有效的IP地址组合来还原它。
例子：
输入：
输出：
题目出处：
https://leetcode.com/problems/restore-ip-addresses/
2 解决思路
采用递归算法，require标识所需的数字段。
a）从最左分别取1-3个满足0~255的数字；
b）递归处理剩余字符串，且所需的数字段变为require-1；
c）若require为1，判断是否满足ip段内数字要求，满足返回，不满足返回空数组；
d）将a、b两步所得结果拼接为数组返回。
3 golang实现代码
https://github.com/olzhy/leetcode/blob/master/93_Restore_IP_Addresses/test.go
以上算法时间复杂度多少？有更优的方案吗？欢迎留言讨论。
原文：https://leileiluoluo.com/posts/leetcode-restore-ip-addresses.html
1.《leet Go语言实现LeetCode算法：93 还原IP地址》援引自互联网，旨在传递更多网络信息知识，仅代表作者本人观点，与本网站无关，侵删请联系页脚下方联系方式。
2.《leet Go语言实现LeetCode算法：93 还原IP地址》仅供读者参考，本网站未对该内容进行证实，对其原创性、真实性、完整性、及时性不作任何保证。
3.文章转载时请保留本站内容来源地址，https://www.lu-xu.com/keji/347333.html