单调队列 最大矩形面积

目录

题目描述：

解题思路

第1种算法：

第2种算法（第1种算法的优化）：

代码如下：

---

题目描述：

有N个宽度为1，高度为的矩阵，设第i段到第j段的最低高度h,(j-i+1)*h为i到j的最大矩阵，如上图，求1到n的最大矩阵。
【输入格式】
第一行为一个整数N;
第二行为N个数，分别为,表示第i段的高度。
【输出格式】
一个整数，为1到n的最大矩阵。

【样例】

【样例输入】

7
2 1 4 5 1 3 3

【样例输出】

8

【数据范围与提示】

共25个测试点。
对于1-20个测试点，1<=N<=200,每个点1分。
对于第21-22的测试点，200<