Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given “25525511135”,

return [“255.255.11.135”, “255.255.111.35”]. (Order does not matter)

``````public class Solution {
List<String> ipList = new ArrayList<String>();
backtrack(ipList,"", 0, s);
return ipList;
}
private void backtrack(List<String> ipList, String currentIP, int dots, String rest) {
if(dots==3 && isAvailableIP(rest)) {
currentIP+=rest;
return;
}
else if(rest.length() <= (4-dots)*3) {
for(int i =1;i<=Math.min(rest.length()-1, 3);i++) {
String temp = rest.substring(0,i);
if(isAvailableIP(temp)) {
backtrack(ipList,currentIP+temp+".", dots+1, rest.substring(i));
}
}
}
}
private boolean isAvailableIP(String num) {
if(num.startsWith("0")) {
return num.equals("0"); // 02,00... aren't available.
}
else {
return Integer.parseInt(num)<256;
}
}
}``````

3ms,beats 89.21%,众数4ms，33.87%
cmershen的碎碎念：

• 本文已收录于以下专栏：

## leetCode 93.Restore IP Addresses (恢复IP地址) 解题思路和方法

Given a string containing only digits, restore it by returning all possible valid IP address combina...
• xygy8860
• 2015年07月27日 09:52
• 1168

## [C++]LeetCode: 40 Restore IP Addresses

• cinderella_niu
• 2014年12月04日 17:41
• 991

## LeetCode --- 93. Restore IP Addresses

• makuiyu
• 2015年04月09日 10:51
• 751

Given a string containing only digits, restore it by returning all possible valid IP address combina...
• u012501459
• 2015年07月08日 15:50
• 1040

• zinss26914
• 2014年04月07日 23:26
• 2352

Given a string containing only digits, restore it by returning all possible valid IP address combina...
• wusecaiyun
• 2015年08月06日 19:19
• 214

## LeetCode *** 93. Restore IP Addresses

• treeshy
• 2016年04月24日 19:50
• 90

Given a string containing only digits, restore it by returning all possible valid IP address combina...
• Lingfu74
• 2018年01月25日 11:18
• 20

Given a string containing only digits, restore it by returning all possible valid IP address combina...
• gdmmzmj
• 2017年06月27日 16:46
• 96

## [LeetCode] 93. Restore IP Addresses

LeetCode
• hiimdaosui
• 2016年08月05日 15:58
• 89

举报原因： 您举报文章：Middle-题目105：93. Restore IP Addresses 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)