返回题库|

最小栈 179

简单美团

最小栈 179

简单美团

题目描述

设计一个支持 push、pop、top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:push 将元素推入栈,pop 删除栈顶元素,top 获取栈顶元素,getMin 获取栈中的最小元素。所有方法的时间复杂度都应为 O(1)。

示例

输入:MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); minStack.pop(); minStack.top(); minStack.getMin();
输出:[-3, 0, -2]
solution.ts
输出结果
点击「运行代码」按钮查看结果...