文件名称:寻找直方图中面积最大的矩形
文件大小: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()