最小栈 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
输出结果
点击「运行代码」按钮查看结果...