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

全部评论

相关推荐

03-31 18:02
门头沟学院 Java
白日梦想家_等打包版:不要的哦佛给我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务