julycoding/The-Art-Of-Programming-By-July-2nd

02.15.md最后两张图片已挂求补

snow212-cn opened this issue · 0 comments

02.15.md
75、寻找直方图中面积最大的矩形

给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。

如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]:

那么上述直方图中,面积最大的矩形便是下图所示的阴影部分的面积,面积= 10单位。

此外还有:所有路径中含波浪线~的图片全挂,:../../images/36~37/37.1.jpg,41~42