[LeetCode] 93. Restore IP Addresses_Medium tag: backtracking
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
Example:
Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]
这个题目因为是要求所有的具体结果,所以需要用search, 考虑DFS,然后类似于[LeetCode] 131. Palindrome Partitioning_Medium tag: DFS, backtracking, Palindrome, 将它看成要加4刀使得符合“IP”的格式,每个要么是一位,如果2位,需要[10, 99], 如果3位,需要[100, 255]. 所以只是把palin() 改成了isValid()函数而已。
class Solution:def restoreIp(self, s): n = len(s) if n < 3 or n > 12: return False ans = []def isValid(start, end, s):num = int(s[start: end + 1])if end > start + 2: return Falseelif end == start: return Trueelif end == start + 1: return 10 <= num <= 99else:return 100 <= num <= 255def helper(s, temp, ans, pos):if pos == len(s) and len(temp) == 4:ans.append('.'.join(temp))for i in range(pos, len(s)):if len(temp) < 3 and isValid(pos, i, s):helper(s, temp + [s[pos: i + 1]], ans, i + 1)helper(s, [], ans, 0)return ans
转载于:https://www.cnblogs.com/Johnsonxiong/p/11155675.html
[LeetCode] 93. Restore IP Addresses_Medium tag: backtracking相关推荐
- 【DFS + backtrack】LeetCode 93. Restore IP Addresses
LeetCode 93. Restore IP Addresses Solution1:我的答案 怎么就这么慢... class Solution { public:vector<string& ...
- [LeetCode]93.Restore IP Addresses
题目 Given a string containing only digits, restore it by returning all possible valid IP address comb ...
- LeetCode 93. Restore IP Addresses--面试算法题--Python解法
题目地址:Restore IP Addresses - LeetCode Given a string containing only digits, restore it by returning ...
- LeetCode 93. Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
- LeetCode 93. 复原 IP 地址【字符串,回溯算法】
93. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...
- LeetCode 93. 复原IP地址(回溯)
1. 题目 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135&q ...
- 93. Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
- leetcode 93. 复原IP地址 思考分析
题目 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255之间组成,且不能含有前导 0),整数之间用 '.' 分隔. ...
- 多看看把,条件太多了--leetcode 93. 复原 IP 地址
难度:中等 频次:62 题目: 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201&quo ...
最新文章
- Gartner十大IT预测:七大数字巨头,有五家将心甘情愿“自我颠覆”
- 《JAVA练习题目10》请对图书馆系统中的CatalogItem类、Book类和Recording类进行改造,实现其code属性的自动编码。
- 三层架构项目如何发布_以k8s集群管理为例,大牛教你如何设计优秀项目架构
- 硅谷创业公司的成长道路
- http Error 503 server unavailable
- 初学Java你有这些疑惑吗?本文给你几个建议
- PHP的 preg_match_all
- python 操作word docproprety_Python 的 类方法 静态方法 和 proprety
- 【嵌入式】Linux开发工具make及makefile设计
- 成也萧何,败也萧何---PIG JOIN 的replicated
- TP5框架开发 很不错的小程序商城源码!免费开源
- HttpClient下载图片实例
- STM32 光敏电阻传感器两路AD采集
- [5-21]绿色精品软件每天更新[uc23整理]
- 惩罚函数法迭代过程的本质及其他最优化方法中的一些概念
- 机械臂技术参数的意义
- vue 自定义 文字背景
- Inferred type S for type parameter S is not within its bound
- WiFi_combo模组功耗数据
- Huggingface Transformers 安装报错 ImportError: /lib64/libc.so.6: version `GLIBC_2.18‘ not found
热门文章
- 电子工程师必须知道的10个网站 !!!
- C语言close函数
- vuepress 跑不起来?报错?空白页? res.getHeader is not a function?
- 无线渗透--wifiphisher之wifi钓鱼获取wifi密码
- Xamarin.IOS中MvvmCross的plugin使用方式
- ArcGIS for JavaScript 关于路径开发的一些记录(二)
- AjaxControlToolkit中CalendarExtender日历控件的用法
- Oracle sessions,processes 和 transactions 参数 关系 说明
- CentOS7.3下配置 Apache2.4 + MySQL5.7 + PHP7.1.8
- 看懂三篇文章--需要归纳