Leetcode 155. Min Stack

最新推荐文章于 2025-01-25 19:00:00 发布

转载最新推荐文章于 2025-01-25 19:00:00 发布 · 180 阅读

Leetcode 同时被 2 个专栏收录

199 篇文章

订阅专栏

Stack

3 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现带有获取最小元素功能的数据结构的方法。其中一个栈用于保存元素，另一个栈则用于记录每个状态下的最小值，确保了在不改变原有栈顺序的情况下快速查询到最小值。

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

Using two stacks, one to save elements, and the other to save the minimum. Therefore, there is a mapping between an element and current minimum.

stack min

-1 -1

4 1

3 1

2 1

1 1

for sequence 1 2 3 4 -1.

public class MinStack {
    Stack<Integer> s;
    Stack<Integer> min;
    /** initialize your data structure here. */
    public MinStack() {
        s = new Stack<>();
        min = new Stack<>();
    }
    
    public void push(int x) {
        s.push(x);
        if (min.isEmpty()) {
            min.push(x);
        } else {
            min.push(Math.min(x, min.peek()));
        }
    }
    
    public void pop() {
        if (!s.isEmpty() && !min.isEmpty()) {
            s.pop();
            min.pop();
        }
    }
    
    public int top() {
        return s.peek();
    }
    
    public int getMin() {
        return min.peek();
    }
}