LeetCode 题解：84. 柱状图中最大的矩形，循环 + 双指针暴力，JavaScript，详细注释

// @lc code=start
/**
 * @param {number[]} heights
 * @return {number}
 */
var largestRectangleArea = function (heights) {
  let area = 0;
  for (let i = 0; i < heights.length; i++) {
    const height = heights[i];
    let left = i;
    let right = i;
    // 向前遍历查找左边界：
    // 判定边界的条件是遇到下一个高度大于等于当前高度。则表明当前left为左边界
    // 如果说直接判断heights[left]，会出现退出循环时，left多走了一步，造成计算宽度时很难处理，因此判断left - 1
    // 如果left为0，heights[-1]为undefined，heights[-1]>=height都为false
    while (heights[left - 1] >= height) {
      left--;
    }
    // 向前遍历查找右边界：
    // 判定边界的条件是遇到下一个高度大于等于当前高度。则表明当前right为右边界
    // 如果说直接判断heights[right]，会出现退出循环时，right多走了一步，造成计算宽度时很难处理，因此判断right + 1
    // 如果right为heights.length，heights[heights.length]为undefined，heights[heights.length]>=height都为false
    while (heights[right + 1] >= height) {
      right++;
    }
    // 根据当前查找的边界计算宽度
    const width = right - left + 1;
    // 计算当前面积，并与已存储的面积对比，取最大值
    area = Math.max(area, width * height);
  }
  return area;
};