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

全部评论

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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