特牛网址导航

求最大子矩阵的大小_求切割形成的子矩阵的最大面积-CSDN博客

网友收藏
文章浏览阅读208次。题目描述给定一个整型矩阵map,其中的值只有0,1两种,求全是1 的所有矩阵区域中,最大的矩形区域为1的数量。  例如: 1 1 1 0,其中最大的矩形区域有3个1,所以返回3  例如:   1 0 1 11 1 1 1  1 1 1 0  其中,最大的矩形区域有6个1,所以返回6解题思路如果矩阵的大小为 O(N * M) , 如何达到时间复杂度为O( N..._求切割形成的子矩阵的最大面积