Leetcode: Restore IP Addresses
来源:互联网 发布:愿你知世故而不世故 编辑:程序博客网 时间:2024/06/07 19:51
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)
Show Tags
Have you met this question in a real interview? Yes No
Discuss
My first try
class Solution(object): def restoreIpAddresses(self, s): """ :type s: str :rtype: List[str] """ res = [] if s=='': return res self.helper(s, 0, 3, '', res) return res def helper(self, s, start, part, item, res): if part==0: if len(s)-start>3: return else: if self.check(s[start:]): res.append(item+s[start:]) return for ind in range( start,min(start+3,len(s)-1) ): # add '.' if self.check(s[start:ind+1]): self.helper(s, ind+1, part-1, item+s[start:ind+1]+'.', res) def check(self, s): if s=='': return True return True if int(s)>=0 and int(s)<256 else False
Error output:
0100110
0.100.1.10 is right, but 0.1.001.10 is not.
My Solution
class Solution(object): def restoreIpAddresses(self, s): """ :type s: str :rtype: List[str] """ res = [] if s=='': return res self.helper(s, 0, 3, '', res) return res def helper(self, s, start, part, item, res): if part==0: if len(s)-start>3: return else: if self.check(s[start:]): res.append(item+s[start:]) return for ind in range( start,min(start+3,len(s)-1) ): # the range is less than 3 if self.check(s[start:ind+1]): self.helper(s, ind+1, part-1, item+s[start:ind+1]+'.', res) def check(self, s): if s=='': return True if len(s)>1: for elem in s: if elem!='0': break else: return False return True if int(s)>=0 and int(s)<256 else False
0 0
- LeetCode: Restore IP Addresses
- LeetCode : Restore IP Addresses
- [LeetCode] Restore IP Addresses
- [LeetCode]Restore IP Addresses
- LeetCode:Restore IP Addresses
- LeetCode Restore IP Addresses
- [leetcode] Restore IP Addresses
- LeetCode:Restore IP Addresses
- [LeetCode] Restore IP Addresses
- LeetCode - Restore IP Addresses
- LeetCode | Restore IP Addresses
- 【leetcode】Restore IP Addresses
- Leetcode: Restore IP Addresses
- leetcode Restore IP Addresses
- leetcode Restore IP Addresses
- [LeetCode] Restore IP Addresses
- Leetcode: Restore IP Addresses
- [LeetCode] Restore IP Addresses
- Searching a 2D Sorted Matrix Part II
- MAC 下配置代理用于终端下载Android源码
- iOS 录屏大师启动页广告
- MyBase 笔记/知识库管理软件
- 标准模板库(STL)使用---pair
- Leetcode: Restore IP Addresses
- vc++6.0的控制台的中文为乱码
- qemu,kvm,libvirt的使用
- Android EditText的设置
- Mac 自带PHP 如何正常连接 PGSql ( 及编译 pgsql.so )
- TortoiseSVN使用详解
- Android技术资料汇集
- windows 10 开启vt-x
- 工业产品生产许可证审查费用已取消