2019年12月8日
数据结构与算法习题---最小栈
摘要： 最小栈 支持push、pop、top操作。 支持getMin操作，以O(1)的时间复杂度获取栈中最小值。 方法一、双栈 思路：一个栈存放正常数据，另一个栈存放（历代）最小值。push时判断新加入的元素和最小栈的栈顶元素的大小，若新加入的元素更小，则不仅要压入正常栈，还要压入最小栈；否则仅压入正常栈即 阅读全文
posted @ 2019-12-08 21:05 狐耳 阅读(166) 评论(0) 推荐(0) 编辑