[纠错]直方图中矩形最大面积

时间:2017-01-09 13:20:20
【文件属性】:

文件名称:[纠错]直方图中矩形最大面积

文件大小:12KB

文件格式:ZIP

更新时间:2017-01-09 13:20:20

直方图面积 修订正确 大量注释

由于个人原因,上次上传的是练习的,有写问题,这是自己修改后的... 直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]; 那么上述直方图中,面积最大的矩形面积 = 10单位


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

网友评论

  • 这个是对的。而且注释很多,适合新人学习。特此答谢。 CSDN有不少POJ2559的思路和代码,但大部分采用单调栈的代码对{5,4,6,1,3,7}这个特例得到的答案是8而非12。