leetcode155——最小栈——java实现

最新推荐文章于 2024-08-19 09:12:14 发布

原创最新推荐文章于 2024-08-19 09:12:14 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#手撕代码

leecode 专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种使用两个栈实现带有最小值获取功能的数据结构。通过定义minStack和普通栈stack，在进行特殊操作时对minStack进行数值比较并push最小值，常规操作则仅对stack操作。此方法确保getMin()方法高效调用最小值。

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

题目要求：
在这里插入图片描述
分析：
这道题目的意思是，让minStack这个栈调用题目中的这些方法，就能执行相应的操作。我们要对栈进行操作，那么肯定也要调用到栈中的方法。
在这里，我们定义两个栈，一个栈是minStack，另一个就是正常的栈stack，当有特殊操作时，我们对minStack进行操作，如果时常规操作，那么只需要对stack操作即可。
这里要注意的一点是，往minStack里面push数据的时候，要进行数值间的比较，将小的数值放在上面，以便getMin()方法的调用。

具体代码如下：

class MinStack {
    Stack<Integer> stack = new Stack<>();
    Stack<Integer> minStack = new Stack<>();
    public void push(int x) {
        if(minStack.isEmpty() || x <= minStack.peek()) {
            minStack.push(x);
        }
        stack.push(x);
    }
    public void pop() {
        if(stack.peek().equals(minStack.peek())) {
            minStack.pop();
        }
        stack.pop();
    }
    public int top() {
        return stack.peek();
    }
    public int getMin() {
        return minStack.peek();
    }
}