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了为...
