leetcode 155. 最小栈-java题解

最新推荐文章于 2023-04-05 22:53:52 发布

原创

最新推荐文章于 2023-04-05 22:53:52 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法

该博客介绍了如何设计一个MinStack类，该类在支持push、pop、top操作的同时，能在常数时间内获取栈中的最小元素。通过维护两个栈，一个用于存储所有元素，另一个用于存储最小元素，实现了高效地获取最小值。题解提供了两种不同的实现方式，都满足了题目要求。

题目所属分类

辅助栈或者一个栈

原题链接

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

MinStack() 初始化堆栈对象。
void push(int val) 将元素val推入堆栈。
void pop() 删除堆栈顶部的元素。
int top() 获取堆栈顶部的元素。
int getMin() 获取堆栈中的最小元素。

代码案例：输入：
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,null,null,-3,null,0,-2]
解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

题解

class MinStack {
   
   
    Stack<Integer> a ;
    Stack<Integer> b ;
    public MinStack() {
   
   
        a = new Stack<>();
        b = new Stack<>(