给定一个01矩阵map,求其中全是1的子矩阵里1的最大个数。
例如:
其中最大的全1子矩阵有3个1,返回3.
其中最大的全1子矩阵有6个1,返回6.
对于N*M的01矩阵,求时间复杂度为O(N*M)的Javascript实现方案
阅读3.9k
1个回答
得票数最新
function getMaxMatrix(map){ if(map == null || map.length == 0 || map[0].length == 0) return 0; var maxArea = 0; var height = []; for(var k = 0; k