30_剑指offer_包含min函数的栈

最新推荐文章于 2022-05-12 23:37:16 发布

Mason97

最新推荐文章于 2022-05-12 23:37:16 发布

阅读量124

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/Mason97/article/details/105745288

版权

剑指Offer 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路，建立一个辅助的栈

辅助栈存放最小值
如果push的值小于等于辅助栈的最顶值（或者辅助栈为空），辅助栈也push
pop时，如果等于辅助栈的最顶值辅助栈也pop
辅助栈的最顶值就是最小值！！
在这里插入图片描述

import java.util.Stack;

class MinStack {
    private Stack<Integer> stack;
    private Stack<Integer> ass;

    /**
     * initialize your data structure here.
     */
    public MinStack() {
        stack = new Stack<>();
        ass = new Stack<>();
    }

    public void push(int x) {
        stack.push(x);
        if (ass.isEmpty() || x <= ass.peek()) {
            ass.push(x);
        }
    }

    public void pop() {
        int x = stack.pop();
        if (x == ass.peek()) {
            ass.pop();
        }
    }

    public int top() {
        return stack.peek();
    }

    public int min() {
        return ass.peek();
    }
}