public class Solution {
public List<String> restoreIpAddresses(String s) {
List<String> res=new ArrayList<>();
dfs(s,res,0,"",0);
return res;
}
private void dfs(String ip,List<String> res,int start,String s,int count){
if(count>4) return;
if(count==4&&start==ip.length()){
res.add(s);
return;
}
for(int i=1;i<4;i++){
if(start+i>ip.length()) break;
String temp=ip.substring(start,start+i);
if((temp.startsWith("0")&&temp.length()>1)||(i==3&&Integer.parseInt(temp)>=256)) continue;
dfs(ip,res,start+i,s+temp+(count==3?"":"."),count+1);
}
}
}
93. Restore IP Addresses
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- LeetCode 93 Restore IP Addresses Given a string containin...
- Given a string containing only digits, restore it by retu...
- Given a string containing only digits, restore it by retu...
- NAIVE 解法，O(n3)： dfs dfs解法我写了一个，我想的是类似Combination Sum那种的；但...
