来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-stack/

描述

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) — 将元素 x 推入栈中。
pop() — 删除栈顶的元素。
top() — 获取栈顶元素。
getMin() — 检索栈中的最小元素。

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

题解

  1. class MinStack {
  2.     private List<Integer> nums;
  3.     private int min;
  5.     /** initialize your data structure here. */
  6.     public MinStack() {
  7.         nums = new LinkedList<>();
  8.         min = Integer.MAX_VALUE;
  9.     }
  11.     public void push(int x) {
  12.         nums.add(x);
  13.         min = Math.min(x, min);
  14.     }
  16.     public void pop() {
  17.         if (!nums.isEmpty()) {
  18.             if (min == nums.remove(nums.size() - 1)) {
  19.                 min = Integer.MAX_VALUE;
  20.                 for (int num : nums) {
  21.                     if (num < min) min = num;
  22.                 }
  23.             }
  24.         }
  25.     }
  27.     public int top() {
  28.         if (!nums.isEmpty()) {
  29.             return nums.get(nums.size() - 1);
  30.         } else {
  31.             return 0;
  32.         }
  33.     }
  35.     public int getMin() {
  36.         return min;
  37.     }
  38. }
  40. /**
  41.  * Your MinStack object will be instantiated and called as such:
  42.  * MinStack obj = new MinStack();
  43.  * obj.push(x);
  44.  * obj.pop();
  45.  * int param_3 = obj.top();
  46.  * int param_4 = obj.getMin();
  47.  */