题解 | 包含min函数的栈

import java.util.*;
import java.util.Stack;

public class Solution {
    Stack<Integer> numbers = new Stack<>();

    Stack<Integer> minStack = new Stack<>();

    
    public void push(int node) {
        if (numbers.isEmpty()) {
            numbers.push(node);
            minStack.push(node);
        } else {
            numbers.push(node);
            if (node < minStack.peek()) {
                minStack.push(node);
            } else {
                minStack.push(minStack.peek());
            }
        }
    }
    
    public void pop() {
        numbers.pop();
        minStack.pop();
    }
    
    public int top() {
        return numbers.peek();
    }
    
    public int min() {
        return minStack.peek();
    }
}

全部评论

相关推荐

头像 会员标识
02-14 15:34
门头沟学院 Java
Java抽象带篮子:专业技能怎么写可以看看我发的帖子
点赞 评论 收藏
分享
02-11 17:47
已编辑
门头沟学院 Java
神哥不得了:神哥来啦~建议先在网上找一些高频的八股去背,然后再去广泛的背八股,这样的学习会更有效率一些,简历的这两个项目建议换掉,换成两个高质量的项目,这样的话获得面试的比例会更高一点,专业技能的话排版要注意一下,要加句号的话就都加,要不加就都不加,荣誉奖项的话写在教育经历里边吧,这个确实没有太多的含金量
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务