题解 | #包含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;
            }
        }
    }
}

全部评论

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗?&nbsp;那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务