二维数组练习01

//给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。
class Solution {
public int maximalRectangle(char[][] matrix) {
int row = matrix.length;
if(row == 0) return 0;
int column = matrix[0].length;
int[][] dp = new int[row][column];
//用一个新的二维数组来代替原数组中的 1
for(int i = 0;i < row;i++) {
for (int j = 0; j < column; j++)
if (matrix[i][j] == ‘1’)
dp[i][j] = 1;
}
//确定每一列中1的连续个数
for(int i = 1;i < row;i++) {
for (int j = 0;j < column;j++)
if (dp[i - 1][j] >= 1)
if (dp[i][j] == 1)
dp[i][j] = dp[i - 1][j] + 1;
}
int area = 0;
for(int i = 0;i < row;i++) {
for(int j = 0;j < column;j++) {
if(dp[i][j] == 0) {
continue;
}
int curHeigth = dp[i][j];
for(int k = j;k >= 0 && dp[i][k] != 0;k–) {
int curWidth = j - k + 1;
curHeigth = Math.min(curHeigth, dp[i][k]);
area = Math.max(area,Math.max(dp[i][k], curHeigth * curWidth));
}
}
}
return area;
}

}