CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共1篇）

题解 | #直方图内最大矩形#

直方图内最大矩形题意给定一个形如直方图的矩形列，求其中最大的矩形的面积方法枚举底(TLE) 分析如果我们选定了长方形的底，那么这区间里最小的高就是我们要用的高度。这样能得到，所选的底对应的最大面积变成伪代码就是 for i = 1 -> heights.length for j...

C++ 单调栈栈

2022-02-21

0 372