【面试题】实现一个栈，要求Push（入栈），Pop（出栈），Min（返回最小值的操作）的时间复杂度为O（1）

问题描述：实现一个栈，要求Push（入栈），Pop（出栈），Min（返回最小值的操作）的时间复杂度为O（1）  分析问题：要记录从当前栈顶到栈底元素的最小值，很容易想到用一个变量，每push一个元素更新一次变量的值。那么问题来了，当执行pop操作时，上一次的最小值就找不到了。  解决问题：这里有两种方法解决这个问题  方法一  使用一个栈。元素x入栈时，执行一次push（x），再push（min）

>>阅读原文<<