剑指 Offer II 040 矩阵中最大的矩形
2022-07-28
1分钟阅读时长
剑指 Offer II 040 矩阵中最大的矩形
给定一个由 0 和 1 组成的矩阵 matrix ，找出只包含 1 的最大矩形，并返回其面积。
注意：此题 matrix 输入格式为一维 01 字符串数组。
示例 1：
输入：matrix = ["10100","10111","11111","10010"] 输出：6 解释：最大矩形如上图所示。
示例 2：
输入：matrix = [] 输出：0
示例 3：
输入：matrix = ["0"] 输出：0
示例 4：
输入：matrix = ["1"] 输出：1
示例 5：
输入：matrix = ["00"] 输出：0
提示：
rows == matrix.lengthcols == matrix[0].length0 <= row, cols <= 200matrix[i][j]为'0'或'1'
注意：本题与主站 85 题相同（输入参数格式不同）： https://leetcode-cn.com/problems/maximal-rectangle/
func maximalRectangle(matrix []string) int {
}