5186.最小栈

通过数:6提交数:16学校:力扣hot100考研机试真题 题目列表 标签
题目描述 实现一个栈,除普通的压栈、弹栈和读取栈顶操作外,还能在任意时刻读取栈内最小元素。开始时栈为空,支持以下操作: push x:将整数 $x$ 压入栈顶; pop:删除栈顶元素; top:输出栈顶元素; getMin:输出栈内最小元素。 输入格式 第一行输入整数 $q$,表示操作数。 接下来 $q$ 行,每行输入一条操作,格式为 push x、pop、top 或 getMin。操作按输入顺序执行。 输入保证执行 pop、top 或 getMin 时栈非空。 输出格式 对每条 top 或 getMin 操作输出一行对应结果。push 和 pop 操作不输出内容。 数据范围 $1\le q\le 3\times 10^4$ $-2^{31}\le x\le 2^{31}-1$ 输入样例 7 push -2 push 0 push -3 getMin pop top getMin 输出样例 -3 0 -2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。