93. Restore IP Addresses(dfs+剪枝)
来源:互联网 发布:java音乐网站 编辑:程序博客网 时间:2024/05/01 04:16
题目:
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)
Subscribe to see which companies asked this question
查找一个字符串构成的所有合法ip
代码:
public class Solution { public List<String> restoreIpAddresses(String s) { List<String> res = new ArrayList<String>(); List<String> ip = new ArrayList<String>(); dfs(res,ip,0,s); return res; } void dfs(List<String> res,List<String> ip,int start,String s) { if(start==s.length()&&ip.size()==4 ) { String temp = ""; temp=ip.get(0)+"."+ip.get(1)+"."+ip.get(2)+"."+ip.get(3); res.add(temp); return; } if(s.length()-start < (4-ip.size()))return ; if(s.length()-start >(4-ip.size())*3)return ; int num=0; for(int i= start;i<start+3;i++) { if(i>s.length()-1)break; num=num*10+(s.charAt(i)-'0'); if(num<0 || num>255)continue; ip.add(""+num); dfs(res,ip,i+1,s); ip.remove(ip.size()-1); if(num ==0)break; } }}
0 0
- 93. Restore IP Addresses(dfs+剪枝)
- 【DFS】Restore IP Addresses
- DFS Restore IP Addresses
- DFS之Restore IP Addresses
- leetcode---restore-ip-addresses---dfs
- 93.Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- cygwin添加到windows右键菜单
- 数据预处理概念
- poj2524
- Lnmp环境下安装laravel
- 一段csrf利用代码
- 93. Restore IP Addresses(dfs+剪枝)
- 数组实现的队列
- 不算重零开始的java学习(五)
- 统计学习的基本概念
- poj 3126 Prime Path (线性素数筛 + bfs)
- 页面中小窗口的设计
- 调试启动winform程序异常:System.BadImageFormatException
- jQuery 知识点 (二) —— jQuery 选择器
- Json解析,让你不再困扰(非常详细)