sunny_forever

分类

题解(57)

/ 注册

全部文章（共2篇）

题解 | #小A的柱状图#

思路枚举每个矩形，求出该矩形向左右两侧延伸能得到的最大矩形面积：res_i答案就是 max(res_1,res_2,...,res_n) 代码中一些变量的解释：l[i]：矩形 i 的左边界：从 i 向左延伸，第一个比其高度小的矩形位置r[i]：同理 Code #include <bits/s...

单调栈

2021-08-05

1 315

题解 | #区区区间间间#

思路问题可以转化为求每个区间(区间长度大于1的区间)的最大值与最小值，最大值之和减去最小值之和就是答案注：下面所提区间，默认区间长度大于 1 如何求最大值之和与最小值之和 1：枚举每个区间，时间复杂度 O(n^2) ==> 超时 2：枚举每个值，假设该值为区间最大值...

单调栈

2021-08-05

7 677