力扣HOT100 - 155. 最小栈

解题思路:

辅助栈

java 复制代码
class MinStack {
    private Stack<Integer> stack;
    private Stack<Integer> min_stack;

    public MinStack() {
        stack = new Stack<>();
        min_stack = new Stack<>();
    }

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

    public void pop() {
        if (stack.pop().equals(min_stack.peek()))
            min_stack.pop();
    }

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

    public int getMin() {
        return min_stack.peek();
    }
}
相关推荐
小白不太白9503 分钟前
设计模式之 模板方法模式
java·设计模式·模板方法模式
Tech Synapse5 分钟前
Java根据前端返回的字段名进行查询数据的方法
java·开发语言·后端
xoxo-Rachel12 分钟前
(超级详细!!!)解决“com.mysql.jdbc.Driver is deprecated”警告:详解与优化
java·数据库·mysql
乌啼霜满天24914 分钟前
JDBC编程---Java
java·开发语言·sql
肥猪猪爸24 分钟前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
色空大师26 分钟前
23种设计模式
java·开发语言·设计模式
闲人一枚(学习中)27 分钟前
设计模式-创建型-建造者模式
java·设计模式·建造者模式
readmancynn36 分钟前
二分基本实现
数据结构·算法
萝卜兽编程38 分钟前
优先级队列
c++·算法