leetcode 155. 最小栈-java题解

依嘫_吃代码

于 2022-12-31 23:16:18 发布

阅读量657

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/qq_41810415/article/details/128509581

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目所属分类

辅助栈或者一个栈

原题链接

设计一个支持 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<>

最低0.47元/天解锁文章