最大矩阵,二维数组最大矩形面积（dp）

给定一个仅包含 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
0 <= row, cols <= 200
matrix[i][j] 为 ‘0’ 或 ‘1’

来源：力扣（LeetCode）
链接：点我

最大矩阵问题：
先求出每一行中，包含该列的最长连续长度
例如：1 0 1 1 1
变成：1 0 1 2 3 每一元素代表从左到右包含当前元素的最长连续长度

我们要求最大面积：
例如给出两行的每一行中，包含该列的最长连续长度
1 0 1 0 0
1 0 1 2 3
1 2 3 4 5
dp[2][4]：以当前为矩阵的右下角，求最大面积
int wight = dp[2][4]; //矩阵的长
int height = 1; //矩阵高度为1
int area = wight*height

height高度+=1
//获取矩阵长共享部分
wight = min(dp[2][4],dp[1][4])=3
area = heightwight=23=6

height高度+=1
wight = min(dp[2][4],dp[1][4],dp[0][4])=0
area = heightwight = 30=0

class Solution {
   
    /*
    dp[i][j]：先求出i行中第j列，包含j列最长的width
    例如示例1中第二列：
    1 0 1 2 3   
    如果j-1>=0&&dp[i][j-1]==1&&matrix[i][j]==1：dp[i][j]=dp[i][j-1]+1
    反之：dp[i][j]=matrix[i][j]

    现在dp[i][j]：就是当前第i行第j列，包含j中最长的width长度
    然后定义变量width=dp[i][j]; //宽度
    height=1;   //