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

原题链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

解题思路：

与我的上一个题解LeetCode题解：84. 柱状图中最大的矩形，双循环暴力，JavaScript，详细注释思路相反，该题解的思路是枚举所有高度，然后

1. 枚举所有高度。
2. 使用双指针向两边推进，查找每个高度对应的最大宽度。
3. 计算当前高度对应最大矩形的面积，并与之前存储的最大面积对比，取最大值。

// @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;
};