题解 | #包含min函数的栈#

包含min函数的栈

https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49

import java.util.Stack;
public class Solution {
    Stack<Integer> stack = new Stack<>();
    int min = Integer.MAX_VALUE;
    public void push(int node) {
        stack.push(node);
        if (min > node) min = node;
    }
    public void pop() {
        int temp = stack.pop();
        if (temp == min) {
            int size = stack.size();
            min = Integer.MAX_VALUE;
            for (Integer integer : stack) min = min > integer ? integer : min;
        }
    }
    public int top() {
        return stack.peek();
    }
    public int min() {
        return min == Integer.MAX_VALUE ? 0 : min;
    }
    private void receiveStr(String str) {
        // 按照 , 分割
        String[] split = str.split(",");
        for (String s : split) {
            // 截取前三个字母
            String sub = s.substring(0, 3);
            String num = s.substring(3);
            switch (sub) {
                case "PSH":
                    this.push(Integer.parseInt(num));
                    break;
                case "TOP":
                    System.out.println(this.top());
                    break;
                case "MIN":
                    System.out.println(this.min());
                    break;
                case "POP":
                    this.pop();
                    break;
                default:
                    break;
            }
        }
    }
}

全部评论

相关推荐

赏个offer求你了:友塔HR还专门加我告诉我初筛不通过😂
点赞 评论 收藏
分享
拒绝无效加班的小师弟很中意你:求职意向没有,年龄、课程冗余信息可以删掉,需要提升项目经历。排版需要修改。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务