ACM整理（四）——1497面积最大的全1子阵

本文主要是介绍ACM整理（四）——1497面积最大的全1子阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

编程思想：

本质为计算直方图中最小长方形面积

设立三个数组，h,l,r

数组h[i]代表从当前行向上的直方图的第i列有多少个1，有0间隔即不算

数组l[i]代表大于等于h[i]个1的列最小标号为多少

数组r[i]代表大于等于h[i]个1的列最大标号为多少

算完这三个数组之后，循环j次~用公式h[i]*(r[i]-l[i]+1)计算以该行为底的最大矩形

上边的步骤循环i次，即将i行为底都统计一遍，找到最大矩形即可

存疑：

为什么有了下边这句话就对了，没有就不对呢？

memset(h,0,sizeof(h)); 

这篇关于ACM整理（四）——1497面积最大的全1子阵的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---