1.题目要求

题目展示：

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。

输入描述:

无

输出描述:

无

示例 1:

输入：

["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]

输出：

[null,null,null,null,-3,null,0,-2]

解释：

MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. minStack.getMin(); --> 返回 -2.

2.解题思路

【题目解析】： 略

【解题思路】： 详细看参考代码

3.参考代码

class MinStack {
          
   

      private Stack<Integer> stack;
      private Stack<Integer> MinStack;

    public MinStack() {
          
   
        stack = new Stack<>();//普通栈
       MinStack = new Stack<>();//最小栈

    }
    
    public void push(int val) {
          
   
        stack.push(val);//普通栈直接放
        if(MinStack.empty()){
          
   
            MinStack.push(val);//最小栈为空直接发
        }else{
          
   
            int ret = MinStack.peek();//不为空先比较
            if(val<=ret){
          
   
                MinStack.push(val);//比上一个值还小或者等于都放
            }
        }
    }
    
    public void pop() {
          
   
        int popval = stack.pop();//普通栈直接删
        if(!MinStack.empty()){
          
   
            int val = MinStack.peek();//最小栈不为空时
            if(popval == val){
          
   
                MinStack.pop();//且栈顶元素和普通栈删的元素一样，就删
            } 
        }
    }
    
    public int top() {
          
   
        return stack.peek();//返回普通栈栈顶元素
    }
    
    public int getMin() {
          
   
        return MinStack.peek();//返回最小栈栈顶元素
    }
}