LeetCode 题解：84. 柱状图中最大的矩形，使用栈，JavaScript，详细注释

/**
 * @param {number[]} heights
 * @return {number}
 */
var largestRectangleArea = function (heights) {
  let area = 0; // 存储最大面积
  let stack = [-1]; // 用栈从低到高排列元素，保证栈内高度元素只剩1个时，能够正确计算宽度
  for (let i = 0; i < heights.length; i++) {
    // 当遇到比栈顶元素小的值时，表示查找到了栈顶元素对应的右边界，需要将栈顶元素弹出计算面积
    while (heights[i] < heights[stack[stack.length - 1]]) {
      const pop = stack.pop(); // 当前高度的index
      const left = stack[stack.length - 1]; // 栈顶元素为当前高度的左边界
      const width = i - left - 1; // i为右边界，宽度为左右边界之差减1
      area = Math.max(area, heights[pop] * width); // 取当前的最大面积
    }
    // 将当前值存入栈。
    // 需要注意，如果所有高度都按照while循环的规则得到处理，此时的栈还有一个值为-1，push之后还剩2个值，即-1和heights的最后一个元素。
    stack.push(i);
  }
    // 如果栈未被清空，则表示还需要继续清空栈，当前栈顶为heights中的最后一个元素，且栈是有小到大排序。也就是说栈内所有元素的右边界都在heights.length。
  while (stack.length > 1) {
    const pop = stack.pop(); // 当前高度的index
    const left = stack[stack.length - 1]; // 栈顶元素为当前高度的左边界
    const width = heights.length - left - 1; // heights.length为右边界。
    area = Math.max(area, heights[pop] * width); // 取当前的最大面积
  }
  return area;
};