1 題目描述
給定一個僅包含數(shù)字的字符串，通過返回所有有效的IP地址組合來還原它。
例子：
輸入：
輸出：
題目出處：
https://leetcode.com/problems/restore-ip-addresses/
2 解決思路
采用遞歸算法，require標識所需的數(shù)字段。
a）從最左分別取1-3個滿足0~255的數(shù)字；
b）遞歸處理剩余字符串，且所需的數(shù)字段變?yōu)閞equire-1；
c）若require為1，判斷是否滿足ip段內(nèi)數(shù)字要求，滿足返回，不滿足返回空數(shù)組；
d）將a、b兩步所得結(jié)果拼接為數(shù)組返回。
3 golang實現(xiàn)代碼
https://github.com/olzhy/leetcode/blob/master/93_Restore_IP_Addresses/test.go
以上算法時間復(fù)雜度多少？有更優(yōu)的方案嗎？歡迎留言討論。
原文：https://leileiluoluo.com/posts/leetcode-restore-ip-addresses.html
1.《leet Go語言實現(xiàn)LeetCode算法：93 還原IP地址》援引自互聯(lián)網(wǎng)，旨在傳遞更多網(wǎng)絡(luò)信息知識，僅代表作者本人觀點，與本網(wǎng)站無關(guān)，侵刪請聯(lián)系頁腳下方聯(lián)系方式。
2.《leet Go語言實現(xiàn)LeetCode算法：93 還原IP地址》僅供讀者參考，本網(wǎng)站未對該內(nèi)容進行證實，對其原創(chuàng)性、真實性、完整性、及時性不作任何保證。
3.文章轉(zhuǎn)載時請保留本站內(nèi)容來源地址，http://f99ss.com/keji/347333.html