返回首页
柱状图中最大的矩形
LeetCode Hot 100
栈
难度:
困难
题目描述
找到柱状图中能够围成的最大矩形面积。
解题思路
使用单调栈，维护递增的柱子索引，计算每个柱子作为最矮柱子的最大面积。时间复杂度为 O(n)。