符合直觉的方法是，每次对栈进行修改操作（push和pop）的时候更新最小值。 然后getMin只需要返回我们计算的最小值即可，

top也是直接返回栈顶元素即可。 这种做法每次修改栈都需要更新最小值，因此时间复杂度是O(n).

是否有更高效的算法呢？答案是有的。

- 如果栈顶元素大于0，说明它对最小值`没有影响`，上一个最小值就是上上个最小值。