算法卷轴（数据卷）[栈的最小值]

最新推荐文章于 2024-08-08 22:37:27 发布

曲奇喵

最新推荐文章于 2024-08-08 22:37:27 发布

阅读量120

点赞数

分类专栏：算法文章标签：栈

本文链接：https://blog.csdn.net/afsya/article/details/103232730

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

import java.util.Stack;

public class Main {

	// 栈1存数据，栈2存最小值
    static Stack<Integer> mainStack = new Stack<>();
    static Stack<Integer> minStack = new Stack<>();

	// 入栈：如果最小值栈为空或最小值栈的栈顶比要添加的数据大，就把数据压到最小值栈中
    static void addNum(Integer num) {
        mainStack.add(num);
        if (minStack.empty() || minStack.peek() > num) {
            minStack.add(num);
        }
    }

	// 出栈：如果最小值栈的栈顶跟数据栈的栈顶相等，最小值栈也出栈一次
    static void popNum() {
        if (mainStack.peek() == minStack.peek()) {
            minStack.pop();
        }
        mainStack.pop();
    }

	// 最小值：最小值栈的栈顶
    static Integer getMin() {
        return minStack.peek();
    }

    public static void main(String[] args) {
        addNum(4);
        addNum(6);
        addNum(2);
        System.out.println(getMin());
        popNum();
        System.out.println(getMin());
    }

}