LeetCode 84：柱状图中最大的矩形，连续区间的高度由谁决定
题目要求 给定一个非负整数数组 heights。每个 heights[i] 表示宽度为 1 的柱子高度，所有柱子紧挨排列。 题目要求返回柱状图中能够形成的最大矩形面积。 一个合法矩形必须覆盖一段连续柱子。它的宽度是这段区间包含的柱子数量，高度不能超过区间中的最矮柱。 LeetCode 提供的方法接口是： largestRectangleArea(heights: List[int]) -> int 示例 1 输入：heights = [2,1,5,6,2,3] 输出：10 下标 2 和 3 的两根柱子高度分别是 5 和 6，可以形成高度 5、宽度 2、面积 10 的矩形。 示例 2 输入：heights = [2,4] 输出：4 可以选择高度 4、宽度 1，也可以选择高度 2、宽度 2，最大面积都是 4。 约束 1 <= heights.length <= 10^5 0 <= heights[i] <= 10^4 Step 1：矩形面积不是柱高之和 先看一个小柱状图： heights = [2,1,2] 如果矩形覆盖全部三根柱子，它的宽度是 3，但高度最多只能是 1： height = 1 width = 3 area = 1 * 3 = 3 不能把三根柱高相加得到 5。柱状图矩形覆盖的是一块完整矩形区域，中间高度为 1 的柱子会限制整个区间的矩形高度。 ...