题解

给定 $n$ 个非负整数，表示柱状图中各个柱子的高度。每个柱子彼此相邻且宽度均为 $1$ 。要求计算在该柱状图中能够勾勒出来的矩形的最大面积。

题目内容

给定 $n$ 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 $1$ 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。

输入 $n$ 个非负整数

输出一个整数表示矩形最大面积

输入

2 1 5 6 2 3

输出

最大的矩形为图中红色区域，面积为 $10$

输入

2 4

输出

提示：