关注
不考虑溢出,代码在这里 import java.util.Stack; import java.lang.Math; public class Solution { Stack<integer> stack = new Stack<>(); int min = Integer.MAX_VALUE; public void push(int node) { if(stack.isEmpty()) { min = node; stack.push(0); } else { stack.push(node - min); min = Math.min(node, min); } } public void pop() { int val = stack.pop(); if(val < 0) { min -= val; } else { min = Math.min(min + val, min); } } public int top() { int val = stack.peek(); if(val < 0) { return min; } else { return min + val; } } public int min() { return min; } }</integer>
点赞
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
39822次浏览 226人参与
# 关于提前批我想问 #
278719次浏览 2340人参与
# 小厂一定不能去吗? #
1398次浏览 22人参与
# 如果没找到工作,考公是你的退路吗 #
64706次浏览 448人参与
# 三月的小目标 #
594次浏览 16人参与
# 秋招笔试记录 #
366868次浏览 2103人参与
# 牛友的志愿填报指南 #
53859次浏览 369人参与
# 计算机专业还有必要去大厂卷吗 #
57010次浏览 231人参与
# 应届生,你找到工作了吗 #
115970次浏览 712人参与
# 通信硬件薪资爆料 #
1241426次浏览 7219人参与
# 实习心态崩了 #
105642次浏览 535人参与
# 业务面应该做哪些准备 #
98340次浏览 1099人参与
# 23届的你们都什么时候入职? #
238094次浏览 1124人参与
# 秋招感动瞬间 #
116191次浏览 521人参与
# 华子oc时间线 #
1437408次浏览 7040人参与
# 双非本科的出路是什么? #
213322次浏览 1586人参与
# 金融财经春招备战日记 #
54808次浏览 235人参与
# 开工第一帖 #
101175次浏览 1614人参与
# 如果再来一次,你还会学硬件吗 #
156078次浏览 1469人参与
# 你找工作的时候用AI吗? #
182281次浏览 929人参与
网易游戏公司福利 651人发布