Skip to content

1217: MinStack

题目

题目描述

设计并实现一个新的栈类,支持O(1)时间复杂度的push,pop,top,getMin操作:

  • push(x)——x 入栈;
  • pop()——堆顶元素出栈;
  • top()——返回栈顶元素
  • getMin()——求栈内最小值

输入格式

第1行:一个整数n表示共n条指令;
第2至n+1行:每行一条指令op,分为以下4中情况:

  • 0 x : push(x)
  • 1 : pop()
  • 2 : top()
  • 3 : getMin()

输出格式

对于op为2或3的情况,每行输出操作返回的整数;
若op为1、2或3时栈空,输出“Empty”(不带引号)

样例输入

10
0 1
0 2
2
3
1
3
1
1
2
3

样例输出

2
1
1
Empty
Empty
Empty

数据范围

0 < n <= 10^6
0 <= x < 3 * 10^9

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!