例57 直方图中最大的矩形面积

1. 问题描述

给出n个非负整数表示每个直方图的高度，每个直方图的宽均为1，在直方图中找到最大的矩形面积。

2. 问题示例

给出直方图宽为1，高度为[2，1，5，6，2，3]，如图1所示，最大矩形面积如图2中的阴影部分所示，含有10单位，返回10。

图1 直方图

图2 最大矩形面积

3. 代码实现

4. 运行结果

输入每个直方图的高度：[2，1，5，6，2，3]

找到直方图的最大面积是：10

上一章目录下一章