题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

说实话，一开始没读懂题意。其实就是让你实现一个，包含题目给出方法的栈结构（功能对比现在的栈）。因为题目已经 import Stack，所以解题时我就直接用了Stack。

解题思路

使用两个栈stack、minstack，stack用来正常存储，minstack用来记录当前栈中的最小值。这样minstack的栈顶元素就是最小值。
进栈操作时，stack直接入栈，如果新增值小于等于最小值，就对minstack进行入栈操作。
出栈操作时，对比两个栈的栈顶，如果相同，第二个栈也要进行出栈操作。
举个例子

stack1：8 6 5 5 6 9 4
stack2：8 6 5 5 4

提交代码

class Solution {
    // 正常存储栈中内容
    private Stack<Integer> stack = new Stack<>();
    // 用来存储当前栈中的最小值
    private Stack<Integer> minStack = new Stack<>();

    public void push(int node) {
        stack.push(node);
        // 如果minstack为空  或者  node 小于等于最小值
        if (minStack.empty() || node <= minStack.peek()) {
            minStack.push(node);
        }
    }
    // 题目里给的pop方法没有返回值，不需要返回数据
    public void pop() {
        int temp = stack.pop();
        // 出栈值等于最小值
        if (temp == minStack.peek()) {
            minStack.pop();
        }
    }

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

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