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;
}

Leetcode P85 Java相关推荐

leetcode 46 java,leetcode46.java
package leetcode; import java.util.ArrayList; import java.util.List; /** * Created by 林剑 on 2016/10/ ...
Leetcode算法Java全解答--37. 解数独
Leetcode算法Java全解答–37. 解数独文章目录 Leetcode算法Java全解答--37. 解数独题目想法结果总结代码我的答案大佬们的答案测试用例其他题目编写一个 ...
Leetcode算法Java全解答--19. 删除链表的倒数第N个节点
Leetcode算法Java全解答–19. 删除链表的倒数第N个节点文章目录 Leetcode算法Java全解答--19. 删除链表的倒数第N个节点题目想法结果总结代码我的答案大佬们的 ...
Leetcode P44 java一次遍历
Leetcode P44 java一次遍历执行用时:2 ms, 在所有 Java 提交中击败了93.75%的用户内存消耗:41.2 MB, 在所有 Java 提交中击败了99.19%的用户通过测 ...
Leetcode算法Java全解答--41. 缺失的第一个正数
Leetcode算法Java全解答–41. 缺失的第一个正数文章目录 Leetcode算法Java全解答--41. 缺失的第一个正数题目想法结果总结代码我的答案大佬们的答案测试用例 ...
Leetcode算法Java全解答--12. 整数转罗马数字
Leetcode算法Java全解答–12. 整数转罗马数字文章目录 Leetcode算法Java全解答--12. 整数转罗马数字题目想法结果总结代码我的答案大佬们的答案测试用例其他 ...
Leetcode算法Java全解答--75. 颜色分类
Leetcode算法Java全解答–75. 颜色分类文章目录 Leetcode算法Java全解答--75. 颜色分类题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定 ...
Leetcode算法Java全解答--60. 第k个排列
Leetcode算法Java全解答–60. 第k个排列文章目录 Leetcode算法Java全解答--60. 第k个排列题目想法结果总结代码我的答案大佬们的答案测试用例其他题目 ...
Leetcode算法Java全解答--73. 矩阵置零
Leetcode算法Java全解答–73. 矩阵置零文章目录 Leetcode算法Java全解答--73. 矩阵置零题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定 ...

Leetcode P85 Java

Leetcode P85 Java

ideas

code

Leetcode P85 Java相关推荐

最新文章

热门文章