LeetCode题解：155. 最小栈，单个栈同时存储最小值，JavaScript，详细注释

阅读更多系列文章请访问我的GitHub 博客

原题链接：https://leetcode-cn.com/problems/min-stack/

解题思路：

参考了详细通俗的思路分析，多解法的第2种方法。建议先看该题解，再来看我的注释。

1. 入栈时，对比入栈的值与当前最小值，如果入栈的值更小，则同时存储当前最小值和入栈的值。反之，则只需要存储当前入栈的值。
2. 出栈时，对比栈顶的值是否等于当前最小值，则表示当前的值，在入栈时同时存入了前一次的最小值和当前值，因此要进行2次pop，同时用第二次pop的值更新最小值。
3. 该方法的重点是保持入栈和出栈的操作方式一致，同时每个阶段的最小值都被保存了。

/**
 * initialize your data structure here.
 */
var MinStack = function () {
  this.min = Infinity;
  this.stack = [];
};

/**
 * @param {number} x
 * @return {void}
 */
MinStack.prototype.push = function (x) {
  if (x <= this.min) {
    // 如果x是最小值，那么需要入栈min和x。
    // 入栈min是为了缓存上一次的min。
    // 入栈x是为了保存此次的值。
    this.stack.push(this.min, x);
    this.min = x;
  } else {
    // 如果当前的min还是最小值，则只要入栈x。
    this.stack.push(x);
  }
};

/**
 * @return {void}
 */
MinStack.prototype.pop = function () {
  if (this.stack[this.stack.length - 1] === this.min) {
    // 如果当前栈顶元素与min相同，表示之前push进去了两个值。
    // 栈顶为当前值，下一个值为上一次的最小值。
    this.stack.pop();
    this.min = this.stack.pop();
  } else {
    this.stack.pop();
  }
};

/**
 * @return {number}
 */
MinStack.prototype.top = function () {
  // 栈顶元素永远是当前值。
  return this.stack[this.stack.length - 1];
};

/**
 * @return {number}
 */
MinStack.prototype.getMin = function () {
  // 最小值会根据pop不断更新，因此可以直接返回。
  return this.min;
};