Leetcode 93. Restore IP Addresses
来源:互联网 发布:mysql数据库视频 编辑:程序博客网 时间:2024/05/07 04:28
Question
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)
Code
public List<String> restoreIpAddresses(String s) { if (s == null) { return null; } List<String> ret = new ArrayList<>(); List<String> path = new ArrayList<>(); dfs(s, 0, path, ret); return ret; } public void dfs(String s, int index, List<String> path, List<String> ret) { if (path.size() == 4) { if (index == s.length()) { StringBuilder sb = new StringBuilder(); for (String str : path) { sb.append(str); sb.append('.'); } sb.deleteCharAt(sb.length() - 1); ret.add(sb.toString()); } return; } int len = s.length(); for (int i = index; i < index + 3 && i < len; i++) { if (s.charAt(index) == '0' && i > index) { break; } String pre = s.substring(index, i + 1); int num = Integer.parseInt(pre); if (num > 255) { continue; } path.add(pre); dfs(s, i + 1, path, ret); path.remove(path.size() - 1); } }
0 0
- LeetCode 93. Restore IP Addresses
- [Leetcode] 93. Restore IP Addresses
- LeetCode --- 93. Restore IP Addresses
- [LeetCode]93.Restore IP Addresses
- Leetcode 93.Restore IP Addresses
- [leetcode] 93.Restore IP Addresses
- [leetcode] 93.Restore IP Addresses
- 93. Restore IP Addresses LeetCode
- leetcode 93. Restore IP Addresses
- Leetcode 93. Restore IP Addresses
- LeetCode 93. Restore IP Addresses
- LeetCode *** 93. Restore IP Addresses
- leetcode 93. Restore IP Addresses
- LeetCode-93.Restore IP Addresses
- LeetCode 93. Restore IP Addresses
- leetcode-93. Restore IP Addresses
- leetcode.93. Restore IP Addresses
- [leetcode]93. Restore IP Addresses
- 第四周项目17-游戏角色设计(1)
- Thymeleaf利用layout.html文件生成页面布局框架
- CMS GC时出现promotion failed跟concurrent mode failure
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- 通过api欺骗获取安卓应用的启动时间
- Leetcode 93. Restore IP Addresses
- retrofit框架探究(一)
- WebView和html5 的交互
- 第五周 项目二 游戏中的角色类 (2)
- 第四周 18 设计游戏角色类(2)
- STM32F103ZE系统初始化简介
- 第五周第三项目——时间中标模拟
- 自己敲的代码。。暂时还不会修改问图形界面,——————未完成
- wikioi3027-线段覆盖2