【文件属性】:
文件名称:leetcode不会-max-stack:最大堆栈
文件大小:1KB
文件格式:ZIP
更新时间:2021-06-30 03:18:59
系统开源
leetcode
不会最大堆栈
设计一个支持push、pop、top、peekMax和popMax的最大栈。
push(x)
--
将元素
x
推入堆栈。
pop()——移除栈顶元素并返回。
top()
--
获取顶部的元素。
peekMax()——检索堆栈中的最大元素。
popMax()
--
检索堆栈中的最大元素,并将其删除。
如果您发现多个最大元素,则只删除最上面的一个。
Example
1:
MaxStack
stack
=
new
MaxStack();
stack.push(5);
stack.push(1);
stack.push(5);
stack.top();
->
5
stack.popMax();
->
5
stack.top();
->
1
stack.peekMax();
->
5
stack.pop();
->
1
stack.top();
->
5
笔记:
-1e7
<=
x
<=
1e7
操作次数不会超过
10000。
当堆栈为空时,不会调用最后四个操作。
执行
:
class
MaxStack
{
Stack<
Integer
>
stack
=
ne
【文件预览】:
max-stack-master
----README.md(2KB)