
最大矩形面积问题
目标:对每个元素 h[i],找到它作为最小高度时可以形成的最大矩形面积。矩形宽度取决于它的左右边界,即从它开始延伸到左侧和右侧比它高或等于它的最近元素位置。时间复杂度:这种方法的时间复杂度是 O(n),因为每个元素最多被进栈和出栈一次。矩形面积计算:在找到左右边界后,对于每个元素 h[i],矩形的宽度为。使用单调栈:我们可以使用单调栈来快速找到每个元素的左右边界。,高度为 h[i]h[i]h[i]。左边界:对于每个元素,找到左侧第一个小于它的元素位置。右边界:对于每个元素,找到右侧第一个小于它的元素位置。
















