内向短靴

文章
2
资源
0
加入时间
3年0月9天

左神算法进阶class2—单调栈应用:直方图中矩形的最大面积1.题目:直方图中矩形的最大面积2.分析3.核心代码4.完整代码

左神算法进阶class2—单调栈应用:直方图中矩形的最大面积1.题目:直方图中矩形的最大面积2.分析3.核心代码4.完整代码1.题目:直方图中矩形的最大面积给定数组{ 6,5,2,3,4 }代表直方图的高度,求矩形的最大面积,如下图所示最大面积为红色或蓝色的102.分析本题可以把直方图的高视为一个杆子,杆子划过的距离的最大值为最大面积。如下图1长度为4的杆子只能在当前区域,右侧的高度为3...