不考虑溢出,代码在这里 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>
点赞

相关推荐

09-29 17:44
已编辑
蔚来_测(准入职员工)
//鲨鱼辣椒:见不了了我实习了四个月上周再投筛选了一天就给我挂了
点赞 评论 收藏
分享
勤奋努力的椰子这就开摆:美团骑手在美团工作没毛病
投递美团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务