例58 最大矩形

1. 问题描述

给定一个二维矩阵,元素取值为0和1,找到一个最大的矩形,使得其中的值全部为1,输出它的面积。

2. 问题示例

矩阵如下:

[

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

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

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

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

[0,0,0,0,1]

]

输出6。

3. 代码实现

4. 运行结果

输入的布尔类型的二维矩阵是:[[1,1,0,0,1],[0,1,0,0,1],[0,0,1,1,1],[0,0,1,1,1],[0,0,0,0,1]]

最大矩阵的面积是:6