关注
不考虑溢出,代码在这里 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>
点赞
相关推荐
点赞 评论 收藏
分享
01-21 20:23
Miami University 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2946次浏览 76人参与
# 刚工作,应该先搞钱or搞成长? #
20792次浏览 159人参与
# 牛客AI体验站 #
15566次浏览 276人参与
# 你觉得第一学历对求职有影响吗? #
229939次浏览 1266人参与
# 找工作中的小确幸 #
80377次浏览 448人参与
# 实习在多还是在精 #
82749次浏览 509人参与
# 你觉得技术面多长时间合理? #
168076次浏览 1170人参与
# 月薪多少能在一线城市生存 #
136393次浏览 898人参与
# 牛友的春节生活 #
11616次浏览 223人参与
# 选了这个offer,你有没有后悔? #
738444次浏览 4472人参与
# 备战春招/暑实,现在应该做什么? #
7778次浏览 203人参与
# 从夯到拉,锐评职场mentor #
7606次浏览 110人参与
# 实习到现在,你最困惑的一个问题 #
6777次浏览 165人参与
# 春招什么时候投? #
13064次浏览 208人参与
# 电网笔面经互助 #
59666次浏览 476人参与
# 制造业的秋招小结 #
143348次浏览 2089人参与
# 秋招踩过的“雷”,希望你别再踩 #
185664次浏览 1683人参与
# 你有哪些缓解焦虑的方法? #
51149次浏览 906人参与
# 春节提前走,你用什么理由请假? #
13357次浏览 288人参与
# 距离春招还有一个月,你现在是什么开局? #
9273次浏览 132人参与