85. 最大矩形#
问题描述#
给定一个仅包含
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.lengthcols == matrix[0].length0 <= row, cols <= 200matrix[i][j]为'0'或'1'