JZ30 包含min函数的栈

最新推荐文章于 2024-11-01 14:48:20 发布

syc596

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量63

点赞数

文章标签： java leetcode

本文链接：https://blog.csdn.net/A240428037/article/details/126079819

版权

这是一个Java实现的解决方案，定义了一个Stack类，包含两个栈st1和st2。st1用于存储所有元素，st2则保持栈内的最小值。push方法在插入元素时会更新最小值栈，pop方法同时弹出两个栈的顶部元素，top方法返回栈顶元素，min方法则返回当前栈内的最小值。这个数据结构优化了查找最小值的操作，使其在常数时间内完成。

摘要由CSDN通过智能技术生成

JZ30 包含min函数的栈

包含min函数的栈_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
public class Solution {
    Stack<Integer> st1=new Stack<>();//数据栈
    Stack<Integer> st2=new Stack<>();//最小栈
    public void push(int node) {
        st1.push(node);
        if(st2.isEmpty()||node<st2.peek()){
            st2.push(node);
        }else{
            st2.push(st2.peek());
        }
    }
    public void pop() {
        st1.pop();
        st2.pop();
    }
    public int top() {
        return st1.peek();
    }
    public int min() {
        return st2.peek();
    }
}