2016年2月18日
算法题23 带min函数的栈
摘要： 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数。在该栈中，调用 min、push 及 pop 的时间复杂度都是 0(1) 分析 要在O(1)的时间获取最小元素，需要将这个最小元素保存下来。但只用一个变量去保存最小的元素可以吗？如果在使用栈的过程中将这个最小元素pop 阅读全文
posted @ 2016-02-18 20:22 summerxx 阅读(425) 评论(0) 推荐(0) 编辑