dilingtian

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小A的柱状图#

本题是找一个最大面积的矩形，图形是不能变换的，所以我们只需要先确定左右区间，再得到本区间的最小高度便可得到面积。我们可以通过栈的特点，确定第i个位置上的左端点和右端点，高度为h[i]。h[i]。h[i]。当我们遍历到第i个位置时，我们以h[i]h[i]h[i]为矩形高度，对于左右端点而言，增加高度...

栈前缀和

2022-11-06

1 384