Restore IP Addresses @Leetcode
来源:互联网 发布:五常大米销售数据 编辑:程序博客网 时间:2024/06/06 07:45
https://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组成,到了之后我们就没必要再递归下去,可以结束了。这里除了上述的结束条件外,另一个就是字符串读完了。可以看出这棵树的规模是固定的,不会像平常的NP问题那样,时间复杂度取决于输入的规模,是指数量级的,所以这道题并不是NP问题,因为他的分支是四段,有限制。
ref: http://blog.csdn.net/linhuanmars/article/details/24683699
这是九章算法的官方解答:
http://answer.ninechapter.com/solutions/restore-ip-addresses/
这是我自己写了一次:
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
- 【周报】第八周(8月24日~8月30日)工作总结报告——遇到的问题篇
- contains invalid call from '~PRES8 (The user did n......
- Oracle中Null与空字符串' '的区别
- cygwin/gcc与MinGW 区别
- 好网站
- Restore IP Addresses @Leetcode
- KindEditor编辑器使用
- 配置好的Doxygen配置文件
- 数据库集群技术漫谈
- CSS实现图片圆角Box
- django model 返回指定的字段
- 跟着8张思维导图学习javascript
- KeyValueTextInputFormat 分割key value For hadoop 1.0
- linux下的apache部署ssl证书