[LeetCode]Restore IP Addresses
来源:互联网 发布:广东省深圳市 阿里云 编辑:程序博客网 时间:2024/05/13 02:01
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> res = new ArrayList<String>(); List<Integer> list = new ArrayList<>(); public List<String> restoreIpAddresses(String s) {if(s.length()<4||s.length()>12) return res;help(s,list,0);return res;}private void help(String s,List<Integer> list,int start){if((s.length()-start)>(4-list.size())*3) return;if(list.size()==4){res.add(list.get(0)+"."+list.get(1)+"."+list.get(2)+"."+list.get(3));}for(int j=1;j<=3&&start+j<=s.length();j++){String str;if(list.size()==3){str = s.substring(start);}else{str = s.substring(start,start+j);}int it = -1;if(!(str.length()>=2&&str.charAt(0)=='0')) it = Integer.parseInt(str);if(it>=0&&it<=255){list.add(it);help(s,list,start+j);list.remove(list.size()-1);}}}}
0 0
- LeetCode: Restore IP Addresses
- LeetCode : Restore IP Addresses
- [LeetCode] Restore IP Addresses
- [LeetCode]Restore IP Addresses
- LeetCode:Restore IP Addresses
- LeetCode Restore IP Addresses
- [leetcode] Restore IP Addresses
- LeetCode:Restore IP Addresses
- [LeetCode] Restore IP Addresses
- LeetCode - Restore IP Addresses
- LeetCode | Restore IP Addresses
- 【leetcode】Restore IP Addresses
- Leetcode: Restore IP Addresses
- leetcode Restore IP Addresses
- leetcode Restore IP Addresses
- [LeetCode] Restore IP Addresses
- Leetcode: Restore IP Addresses
- [LeetCode] Restore IP Addresses
- oracle 数据库substr截取字符串
- PHP#数据Excel导出的一些策略
- Android实现截屏的方法
- 数据结构——关于数据结构中的线性表
- 如何将Eclipse的一个工作空间的配置文件复制到另一个工作空间
- [LeetCode]Restore IP Addresses
- UIScrollView用法
- Emacs 代码补全 AutoComplete
- 愚人节的礼物
- opencv_linux_install and build
- HDU 1027 Ignatius and the Princess II
- 如何构建超强伸缩性的游戏服务器而集容错、负载均衡和无限伸缩性于一身
- Java泛型
- GDT 全局描述符表 数据结构