包含min函数的栈

题目链接

要实现O(1)的复杂度，所以不能用循环等~只能使用辅助栈

Java 版本：

我的想法：

使用两个栈一个站用于存储入栈的序列，另一个栈存储当前的min值。插入一个就添加一个最小值，删除一个就删除一个最小值。

import java.util.Stack;
 
public class Solution {
 
    Stack<Integer> dataStack =new Stack<Integer>();
    Stack<Integer> minStack =new Stack<Integer>();
    public void push(int node) {
        dataStack.push(node);
        if(minStack.empty()||minStack.peek()>node){
            minStack.push(node);
        }else{
            minStack.push(minStack.peek());
        }
    }
     
    public void pop() {
        dataStack.pop();
       minStack.pop();
    }
     
    public int top() {
        return dataStack.peek();
    }
     
    public int min() {
        return minStack.peek();
    }
}