Leetcode85. 最大矩形

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

解法：动态规划
先将矩形对每一列从上到下进行合并，得到

然后再对每一位置的数进行遍历，具体操作如下：

1. 如果arr[i][j] * cols <= max，即即使一整行都符合条件都无法超过最大值，剪枝跳过
2. count初始化为0，从该位置向前遍历，如果arr[i][j - 1] >= arr[i][j],count++；同理向右遍历，最后得到该位置的最大矩形面积为(count + 1 ) * arr[i][j]。

需要注意的是每次都需要向左向右都遍历才行，否则无法得到最大值，剪枝的条件也必须是cols * arr[i][j]，而不是(cols - j) * arr[i][j]，举个简单例子，arr[i][j] = 2, arr[i][j-1] = 3。如果不这样写的话，arr[i][j]处的最大值要么会被跳过，要么计算值不是最大值。

public int maximalRectangle(char[][] matrix) {
   
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
   
            return 0;
        }

        int rows = matrix.length;
        int cols = matrix[0