LeetCode-93.復原IP地址(相關話題:回溯)

給定一個只包含數字的字符串,復原它並返回全部可能的 IP 地址格式。rest 示例:code 輸入: "25525511135" 輸出: ["255.255.11.135", "255.255.111.35"] 解題思路:深度優先搜索+回溯,須要注意的是,每次深度搜索時,能夠限制每一個IP段的長度範圍,最短爲每一個未肯定的IP段佔三個字符長度時剩餘的字符數(需大於0),最長爲每一個未肯定的IP段佔
相關文章
相關標籤/搜索