- Python算法指南:程序员经典算法分析与实现
- 李永华
- 205字
- 2021-03-28 12:47:40
例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. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P124_4969.jpg?sign=1739056182-ofc1NPuc3mIfI72eatC1KyWO5BuRET77-0-3d7c14eb0fd65e51e41ba2e0d7d84792)
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