Leetcode P85 Java
执行用时：8 ms, 在所有 Java 提交中击败了73.52%的用户
内存消耗：46.4 MB, 在所有 Java 提交中击败了10.50%的用户
通过测试用例：74 / 74
ideas
首先我们获取传入数组的长度，如果数组长度等于0那么就是特殊情况直接返回0，我们的主要思路就是把2D数组转换为以为1D数组，进行求它的最大面积，所以我们还需要创建一个1维数组来接受2维数组抓换为1维数组的数据。这个一维数组主要存储的就是当前行的此列的1连续的高度
int r = matrix.length;
//特殊情况 如果数组长度为0
if (r == 0){return 0;
}
int c = matrix[0].length;
//将二维数组转换为1维数组 记录当前行数柱形的高度
int[] arr = new int[c];
int res = 0;
接下来我们遍历数组将二维数组，求每一行的当前柱子的最大长度，然后去获取当前这行数组的当前列最大的高度。
for (int i = 0; i < r; i++) {//转换为1维数组for (int j = 0; j < c; j++) {if (matrix[i][j] == '1'){arr[j]++;}else{arr[j] = 0;}}//查看当前一维数组最高的高度res = Math.max(res,getMaxAersInArrays(arr));}
获取当前最大面积的时候我们已i下标为中心，分别向左和右查看，如果向两侧白遍历发现元素大于等于arr[i]那么进行记录宽度，否则直接break打断，遇见0也是break打断，打断后开始w*h计算面积，记录最大的面积
public int getMaxAersInArrays(int[] arr){int res = 0;int n = arr.length;for (int i = 0; i < n; i++) {int h = arr[i];if (h == 0){continue;}int w = 1;int start = i;for (int j = start+1; j < n ; j++) {int tmph = arr[j];if (tmph == 0){break;}if (tmph >= h){w++;}else{break;}}for (int j = start-1; j >=0 ; j--) {int tmph = arr[j];if (tmph == 0){break;}if (tmph>= h){w++;}else{break;}}res = Math.max(res,w*h);}return res;}
code
public int maximalRectangle(char[][] matrix) {int r = matrix.length; //特殊情况 如果数组长度为0if (r == 0){return 0;}int c = matrix[0].length;//将二维数组转换为1维数组 记录当前行数柱形的高度int[] arr = new int[c];int res = 0;for (int i = 0; i < r; i++) {//转换为1维数组for (int j = 0; j < c; j++) {if (matrix[i][j] == '1'){arr[j]++;}else{arr[j] = 0;}}//查看当前一维数组最高的高度res = Math.max(res,getMaxAersInArrays(arr));}return res;
}public int getMaxAersInArrays(int[] arr){int res = 0;int n = arr.length;for (int i = 0; i < n; i++) {int h = arr[i];if (h == 0){continue;}int w = 1;int start = i;for (int j = start+1; j < n ; j++) {int tmph = arr[j];if (tmph == 0){break;}if (tmph >= h){w++;}else{break;}}for (int j = start-1; j >=0 ; j--) {int tmph = arr[j];if (tmph == 0){break;}if (tmph>= h){w++;}else{break;}}res = Math.max(res,w*h);}return res;
}
