剑指 Offer II 040. 矩阵中最大的矩形（困难 栈 数组 动态规划 矩阵 单调栈）

剑指 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.length
cols == matrix[0].length
0 <= row, cols <= 200
matrix[i][j] 为 ‘0’ 或 ‘1’

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/PLYXKQ
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

参考 剑指 Offer II 039. 直方图最大矩形面积 ：
https://blog.csdn.net/weixin_43942435/article/details/123118975
利用上一题的思路，对于如下的矩阵

为每一行创建一个数组heights代表每一个元素到上面的面积，即：
第一行数组为：[1,0,1,0,0]
第二行数组为：[2,0,2,1,1]
第三行数组为：[3,1,3,2,2]
第四行数组为：[4,0,0,3,0]
针对每一个数组，调用上一题的方法计算最大面积，最终返回最大的面积即可。

题解（Java）

class Solution {
   
    public int maximalRectangle(String[] matrix) {
   
        if (matrix.length == 0 || matrix[