亚马逊面试题：带最小值操作的栈 · Min Stack

LintCode（炼码） / LeetCode 参考答案免费查询

描述中文

实现一个栈, 支持以下操作:

• push(val) 将 val 压入栈
• pop() 将栈顶元素弹出, 并返回这个弹出的元素
• min() 返回栈中元素的最小值

要求 O(1) 开销

保证栈中没有数字时不会调用 min() 

在线评测地址：

LintCode 炼码

样例

样例 1：
输入：

push(1)
min() 
push(2) 
min() 
push(3) 
min()

输出：

1 
1 
1