[02.15.md](https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/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