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
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
本文标题：算法汇总
本文链接：https://www.haomeiwen.com/subject/vssnlxtx.html
网友评论