摘要: 原题网址:https://www.lintcode.com/zh-cn/problem/min-stack/# 实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数 阅读全文
posted @ 2018-04-23 21:23 eeeeeeee鹅 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 原题网址:https://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/# 给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 阅读全文
posted @ 2018-04-23 16:35 eeeeeeee鹅 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 原题网址:http://www.lintcode.com/zh-cn/problem/serialize-and-deserialize-binary-tree/# 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如 阅读全文
posted @ 2018-04-23 09:54 eeeeeeee鹅 阅读(281) 评论(0) 推荐(0) 编辑