Open snow212-cn opened 6 years ago
02.15.md 75、寻找直方图中面积最大的矩形
给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。
如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：
那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。
此外还有：所有路径中含波浪线\~的图片全挂，:../../images/36\~37/37.1.jpg，41\~42
02.15.md 75、寻找直方图中面积最大的矩形
给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。
如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：
那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。
此外还有：所有路径中含波浪线\~的图片全挂，:../../images/36\~37/37.1.jpg，41\~42