最大矩阵

来源：7-5 最大矩阵-代码实操（2）

weixin_慕慕8136048

2020-04-27

	['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’的最大的宽度，可是如果遇到以上这种情况，最大的宽度并非最大总面积，这样代码应该如何修改呢

写回答

1回答

慕粉1926294646

2020-04-27

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

weixin_慕慕8136048

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

2020-04-27

共1条回复

JavaScript版数据结构与算法

填补前端同学的算法短板，掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

查看课程

相似问题

最大矩阵-代码有问题

回答 1

最大矩阵，这些输入值，就通不过：

回答 1

为什么这样算出的是最大公约数

回答 1

螺旋矩阵变种方法

回答 1

我认为老师这一节的ppt有些问题，与代码执行的逻辑顺序不一致

回答 2

打开慕课网App查看更多内容