1. 首页
  2. 课程学习
  3. 嵌入式
  4. [纠错]直方图中矩形最大面积

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

上传者: 2020-09-20 02:55:57上传 ZIP文件 12.38KB 热度 28次
由于个人原因,上次上传的是练习的,有写问题,这是自己修改后的... 直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]; 那么上述直方图中,面积最大的矩形面积 = 10单位
用户评论
码姐姐匿名网友 2020-09-20 02:55:58

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