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

包含min函数的栈

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

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

public class Solution {
    List<Integer> list = new ArrayList<>();

    // 入栈
    public void push(int node) {
        list.add(node);
    }

    // 弹出栈顶元素
    public void pop() {
        list.remove(list.size() - 1);
    }

    // 获取栈顶元素但是不弹出
    public int top() {
        return list.get(list.size() - 1);
    }

    // 获取栈中的最小值
    public int min() {
        int min = Integer.MAX_VALUE;
        for (Integer integer : list) {
            min = Math.min(integer, min);
        }
        return min;
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务