0085. 最大矩形 #

• 标签：
• 难度：困难

一、题目说明 #

描述

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。

示例

• 示例 1：

输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出：6
解释：最大矩形如上图所示。

• 示例2：

输入：matrix = []
输出：0

• 示例3：

输入：matrix = [["0"]]
输出：0

• 示例4：

输入：matrix = [["1"]]
输出：1

• 示例5：

输入：matrix = [["0","0"]]
输出：0

提示

• rows == matrix.length
• cols == matrix[0].length
• 1 <= row, cols <= 200
• matrix[i][j] 为 '0' 或 '1'

二、解题思路 #

1. #