【DFS】Restore IP Addresses
来源:互联网 发布:淘宝关键词搜索 编辑:程序博客网 时间:2024/05/22 04:38
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)
总结一点,要求出所有组合的问题,一般用dfs;如果要求总数,用dp。
public class Solution { public boolean isValid(String s){ if(s.charAt(0) == '0') return s.equals("0"); int num = Integer.parseInt(s); return num > 0 && num < 256; } public void dfs(String s1, String s2, ArrayList<String> res, int count){//分成前后两部分进行深度优先搜索 if(count == 3 && isValid(s1)){ res.add(s2 + s1); return ; } for(int i=1; i<4 && i<s1.length(); i++){ String str2 = s1.substring(0, i); if(isValid(str2)){ String str1 = s1.substring(i); dfs(str1, s2+str2+".", res, count+1); } } } public ArrayList<String> restoreIpAddresses(String s) { ArrayList<String> res = new ArrayList<String>(); if(s == null) return res; int len = s.length(); if(len <4 || len >12 ) return res; dfs(s, "", res, 0); return res; }}
0 0
- 【DFS】Restore IP Addresses
- DFS Restore IP Addresses
- DFS之Restore IP Addresses
- leetcode---restore-ip-addresses---dfs
- Posts Tagged 【dfs】Restore IP Addresses
- Restore IP Addresses(DFS的巅峰)
- leetcode -- Restore IP Addresses -- 重点,dfs
- 93. Restore IP Addresses(dfs+剪枝)
- DFS-lintcode恢复ip地址(Restore IP Addresses)
- 93.leetcode Restore IP Addresses(medium)[回溯 DFS]
- leetcode 93. Restore IP Addresses DFS深度优先遍历
- LeetCode: Restore IP Addresses
- Restore IP Addresses
- LeetCode : Restore IP Addresses
- [LeetCode] Restore IP Addresses
- Restore IP Addresses
- [LeetCode]Restore IP Addresses
- Restore IP Addresses
- java面试笔试题大汇总
- 做个站长真难
- TCP协议疑难杂症全景解析
- UML relationships
- 重温数据结构:二叉树的常见问题汇总
- 【DFS】Restore IP Addresses
- ios开发中实现回调的方法
- Struts2+JSONPlugin 报错解决
- 关于接口的使用,接口的引用
- windows 快捷键
- easyUI CSS
- android基础入门布局讲解(2)
- day05 servlet生命周期,路径问题,servletcontext对象
- static_cast dynamic_cast 区别