2016年7月22日
包含min函数的栈
摘要： 来源：牛客网、《剑指offer》 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求push pop min 操作的复杂度为O(1)。 考虑使用两个栈，一个数据栈，等同于普通的栈，实现push pop peek 等操作；另一个辅助栈实现min函数。 这题关键在于用辅助栈储存什 阅读全文
posted @ 2016-07-22 00:56 duanguyuan 阅读(812) 评论(0) 推荐(0) 编辑