#12284. 最小值栈(Min Stack)
最小值栈(Min Stack)
最小值栈(Min Stack)
题目描述: ** 设计一个栈,支持以下操作:**
push x
:入栈元素 xpop
:出栈顶元素min
:输出当前栈中最小元素
输入格式: ** 每行一个操作,以 end
结束。
输出格式: 每次min
操作输出一个整数结果。
输入样例:
push 5
push 2
min
pop
min
end
输出样例:
2
5
提示: 使用一个辅助栈维护当前最小值,考查双栈模拟思维。