寻找直方图中面积最大的矩形

时间:2017-01-09 11:26:51
【文件属性】:

文件名称:寻找直方图中面积最大的矩形

文件大小:12KB

文件格式:ZIP

更新时间:2017-01-09 11:26:51

英雄会 直方图面积 大量注释

给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]: 那么上述直方图中,面积最大的矩形便是下图所示的阴影部分的面积,面积= 10单位。 请完成函数largestRectangleArea,实现寻找直方图中面积最大的矩形的功能,如当给定直方图各小块的高度= [2,1,5,6,2,3] ,返回10。


【文件预览】:
LargestRectangleArea
----main.c(1KB)
----bin()
--------Debug()
----LargestRectangleArea.cbp(1KB)
----obj()
--------Debug()

网友评论

  • 挺好的!比较好用的代码,适合初学者