1:数据结构
minStack: http://blog.csdn.net/alps1992/article/details/41741811
实现思路非常巧妙:
push: 压入 x - min,同时记录最小值
pop: 如果栈顶元素 > 0 : 说明对min 没有影响,直接返回 栈顶元素 + min
如果栈顶元素 < 0 :说明当前元素是最小值,返回min 就可以了,同时需要更新min
min = min - stack.peek()
getMin: 返回 min
算法汇总
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
- Java byte code 的学习意义 为啥要学java bytecode,这就跟你问我已经会python了为...