最大矩阵

Question

	['1', '1', '0', '0', '0', '0'],
    ['1', '1', '0', '1', '1', '0'],
    ['1', '1', '0', '1', '1', '1'],
    ['1', '1', '0', '1', '1', '1'],
    ['1', '1', '0', '1', '1', '1']

老师你的代码的思路是拿到每行连续‘1’的最大的宽度，可是如果遇到以上这种情况，最大的宽度并非最大总面积，这样代码应该如何修改呢

Answer 1

慕粉1926294646 2020-04-27 11:03:53

你理解错了哈，咱们不是只找每行连续1的最大宽度，是求有效矩阵的面积，递归所有矩形，求的最大值

• 提问者 weixin_慕慕8136048 #1

  if (width >= maxWidth) {
            maxWidth = width
            start = Math.max(tt[0], nn[0])
            end = Math.min(tt[1], nn[1])
          }
  这段代码不是在求每行的最大宽度吗？