【剑指 Offer 30. 包含min函数的栈】（两个队列实现栈 / new ArrayDeque＜＞()）

最新推荐文章于 2023-08-10 21:16:25 发布

原创

最新推荐文章于 2023-08-10 21:16:25 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

本文介绍了一种利用两个队列实现栈的基本操作（压栈、弹栈、获取栈顶元素）及求栈中元素最小值的方法。通过维护一个辅助队列并在每次弹栈时更新最小值，确保了效率。

【解题思路】

使用两个队列来实现栈的操作：压栈、弹出、求栈中元素的最小值。

新建一个队列：

Deque<Integer> que1;
Deque<Integer> que2;

que1 = new ArrayDeque<>();
que2 = new ArrayDeque<>();

class MinStack {
    Deque<Integer> que1;
    Deque<Integer> que2;
    int min;
    /** initialize your data structure here. */
    public MinStack() {
        que1 = new ArrayDeque<>();
        que2 = new ArrayDeque<>();
    }
    
    public void push(int x) {
        if(que1.size() == 0 || x < min)
        {
            min = x;
        }
        que1.offer(x);
    }
    
    public void pop() {
        while(que1.size()> 1)
        {
            que2.offer(que1.poll());
        }
        if(min == que1.peek())
        {
            min = 2147483647;