算法汇总

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

你可能感兴趣的:(算法汇总)