题目来源:LeetCode85:最大矩形
问题抽象: 给定一个仅包含字符 '0' 和 '1' 的二维二进制矩阵 matrix(行数 rows ≥ 1,列数 cols ≥ 1),要求找到其中仅由 '1' 组成的最大矩形,并返回其面积。核心需求如下:
- 矩形定义:
- 矩形必须由相邻的
'1'组成(连续区域),且四条边与矩阵边界平行(轴对齐); - 矩形内部和边界不允许包含
'0'(如2×2矩形需4个相邻'1')。
- 矩形必须由相邻的
问题抽象: 给定一个仅包含字符 '0' 和 '1' 的二维二进制矩阵 matrix(行数 rows ≥ 1,列数 cols ≥ 1),要求找到其中仅由 '1' 组成的最大矩形,并返回其面积。核心需求如下:
'1' 组成(连续区域),且四条边与矩阵边界平行(轴对齐);'0'(如 2×2 矩形需 4 个相邻 '1')。
被折叠的 条评论
为什么被折叠?