力扣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();
    }
}
相关推荐
纪元A梦8 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
月阳羊8 小时前
【硬件-笔试面试题-95】硬件/电子工程师,笔试面试题(知识点:RC电路中的时间常数)
java·经验分享·单片机·嵌入式硬件·面试
Bigemap8 小时前
BigemapPro快速添加历史影像(Arcgis卫星地图历史地图)
java·开发语言
IT学长编程8 小时前
计算机毕业设计 基于Hadoop的健康饮食推荐系统的设计与实现 Java 大数据毕业设计 Hadoop毕业设计选题【附源码+文档报告+安装调试】
java·大数据·hadoop·毕业设计·课程设计·推荐算法·毕业论文
_不会dp不改名_8 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
hrrrrb8 小时前
【Python】字符串
java·前端·python
mark-puls8 小时前
C语言打印爱心
c语言·开发语言·算法
mkhase8 小时前
9.12-QT-基本登陆界面实现
java·jvm·qt
Python技术极客8 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法
yinke小琪8 小时前
说说hashCode() 和 equals() 之间的关系
java·后端·面试