本文共 1346 字，大约阅读时间需要 4 分钟。

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

示例:

MinStack minStack = new MinStack();

minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. minStack.min(); --> 返回 -2.

提示：

各函数的调用总次数不超过 20000 次

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Java

class MinStack {
       public int [] real_s=new int [20000];    public int [] simu_s=new int [20000];    int index1; //真实栈的指针    int index2;  //辅助栈的指针    /** initialize your data structure here. */    public MinStack() {
           index1=-1;        index2=-1;    }        public void push(int x) {
               real_s[++index1]=x;            if(index2==-1 ||  simu_s[index2]>=x)                     simu_s[++index2]=x;              }        public void pop() {
           if(index1>=0){
                if(real_s[index1]==simu_s[index2])                index2--;        index1--;            }            }    public int top() {
           return real_s[index1];    }        public int min() {
               return simu_s[index2];    }}/** * Your MinStack object will be instantiated and called as such: * MinStack obj = new MinStack(); * obj.push(x); * obj.pop(); * int param_3 = obj.top(); * int param_4 = obj.min(); */