首页 > itarticle > 【剑指offer】面试题30：包含min函数的栈

【剑指offer】面试题30：包含min函数的栈

admin 1月 28, 2021 0

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

实现

import java.util.Stack;

public class  {
    private Stack<Integer> s = new Stack<>();
    private Stack<Integer> min = new Stack<>();

    public void push(int node) {
        if (min.empty()) {
            s.push(node);
            min.push(node);
            return;
        }

        s.push(node);
        min.push((node < min.peek()) ? node : min.peek());
    }

    public void pop() {
        s.pop();
        min.pop();
    }

    public int top() {
        return s.peek();
    }

    public int min() {
        return min.peek();
    }
}