93. Restore IP Addresses 复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。

示例:

输入: “25525511135”
输出: [“255.255.11.135”, “255.255.111.35”]

暴力

今天这题虽然是中等难度，但是想要做出来并不是很困难，直接暴力枚举三个点就好了，然后判断一些特殊情况。

Code

 def restoreIpAddresses(self, s: str) -> List[str]:ans = []if len(s) > 12:return ansfor i in range(1, len(s)):for j in range(i + 1, len(s)):for k in range(j + 1, len(s)):nums = [s[:i], s[i:j], s[j:k], s[k:]]for item in nums:if not item or (len(item) > 1 and item[0] == '0') or not (0 <= int(item) <= 255):breakelse:ans.append('.'.join(nums))return ans

93. Restore IP Addresses 复原IP地址相关推荐

[LeetCode] Restore IP Addresses 复原IP地址
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
[LeetCode] Restore IP Addresses 复原IP地址
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
[LeetCode]93.Restore IP Addresses
题目 Given a string containing only digits, restore it by returning all possible valid IP address comb ...
93. 复原 IP 地址
93. 复原 IP 地址有效 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...
回溯算法——复原IP地址(Leetcode 93)
题目选自Leetcode 93.复原IP地址由于我们需要找出所有可能复原出的 IP 地址,因此可以考虑使用回溯的方法,对所有可能的字符串分隔方式进行搜索,并筛选出满足要求的作为答案. 通俗来讲,就是 ...
【DFS + backtrack】LeetCode 93. Restore IP Addresses
LeetCode 93. Restore IP Addresses Solution1:我的答案怎么就这么慢... class Solution { public:vector<string& ...
leetcode系列-93.复原 IP 地址
leetcode系列–第93题.复原 IP 地址题目描述:有效 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔.例如:" ...
LeetCode 第 93 题：复原IP地址(C++)
93. 复原IP地址 - 力扣(LeetCode) 最开始的思路是对字符串进行三次切割,每次从左边切一块下来(最多切3位数). 那么我们现在有三个切割点(下标) i, j, k,它们应该满足: n=s ...
leetcode：491. 递增子序列、17. 电话号码的字母组合、31. 分割回文串、93. 复原 IP 地址（JavaScript）
文章目录 491. 递增子序列分析去重如何保证递增呢? 17. 电话号码的字母组合思路: 单层递归逻辑递归终止条件完整代码另一种写法 31. 分割回文串思路:分析题目本题可分为两步 9 ...

93. Restore IP Addresses 复原IP地址

暴力

Code

93. Restore IP Addresses 复原IP地址相关推荐

最新文章

热门文章