Restore IP Addresses
2015-03-10 21:37
190 查看
Restore IP Addresses
问题:
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
思路:
dfs + 回溯模板
我的代码1:
isValid中要catch到 00 0 010是不合法的数据
View Code
问题:
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
思路:
dfs + 回溯模板
我的代码1:
isValid中要catch到 00 0 010是不合法的数据
public class Solution { public List<String> restoreIpAddresses(String s) { if(s == null || s.length() < 4 || s.length() > 12) return list; helper(s, 0, ""); return list; } private List<String> list = new ArrayList<String>(); public void helper(String s, int count, String res) { if(count == 4) { if(!s.equals("")) return; list.add(res.substring(1)); return; } for(int i = 1; i <= s.length() && i <= 3; i++) { String ip = s.substring(0,i); if(validIp(ip)) { helper(s.substring(i), count + 1, res + "." + ip); } } } public boolean validIp(String ip) { if(ip.length() > 1 && ip.charAt(0) == '0') return false; int value = Integer.parseInt(ip); return value >= 0 && value <= 255; } }
View Code
相关文章推荐
- Restore IP Addresses -- LeetCode
- LeetCode Restore IP Addresses
- leetcode---Restore IP Addresses---回溯
- Restore IP Addresses
- Restore IP Addresses
- Restore IP Addresses -- LeetCode
- Leetcode--Restore IP Addresses
- Restore IP Addresses
- LeetCode: Restore IP Addresses [093]
- LeetCode93——Restore IP Addresses
- Restore IP Addresses
- [leetcode刷题系列]Restore IP Addresses
- [leetcode]Restore IP Addresses
- leetcode第一刷_Restore IP Addresses
- LeetCode *** 93. Restore IP Addresses
- LeetCode 10.6 Restore IP Addresses
- [LeetCode]-Restore IP Addresses
- LeetCode 93 Restore IP Addresses
- Leetcode: Restore IP Addresses
- LeetCode 59 Restore IP Addresses