「程序设计思维与实践」Week5 作业:A - 最大矩形、B - TT's Magic Cat、D - 滑动窗口。单调栈+前缀和+尺取法+单调队列
A - 最大矩形
题目描述
给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。
input
输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= ...
原创
2020-03-27 21:26:07 ·
372 阅读 ·
0 评论