栈的最小值查找（O1）

问题描述

对栈增加一个获取最小值的方法（getMin），要求，
时间复杂度为O(1)。

错误的解决思路

1. 定义一个minIndex，存储最小值的下标。
2. 每次push的时候比较大小，
   如果小于最小值，则minIndex修改为当前下标，
   否则不修改。

这样貌似可以，但是发现一个严重的问题，
如果pop操作，把最小值出栈后，minIndex就无效了。

正确的解决思路

1. 定义一个额外的栈minIndexStack，存储每次push和pop操作后的最小值下标。
2. 每次push的时候比较大小，
   如果小于最小值，则同时push最小值的下标到minIndexStack中，
   否则将minIndexStack的栈顶元素重复push一次。
3. 每次pop操作，原有栈和额外的栈都pop操作。
   这样用空间换时间的操作完成。