博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode(85)最大矩形
阅读量:5103 次
发布时间:2019-06-13

本文共 727 字,大约阅读时间需要 2 分钟。

最大矩形

class Solution {    public int maximalRectangle(char[][] matrix) {        int m = matrix.length;        if(m==0){            return 0;        }        int n = matrix[0].length;        if(n==0){            return 0;        }        int[] height = new int[n];        int[] left = new int[n];        int[] right = new int[n];        Arrays.fill(right, n);        int maxArea = 0;        for(int i=0;i
=0;--j) { if(matrix[i][j]=='1') { right[j] = Math.min(cur_right, right[j]); }else { right[j] = n; cur_right = j; } } for(int j=0;j

 

转载于:https://www.cnblogs.com/erdanyang/p/11471129.html

你可能感兴趣的文章
控制台编程基础总结
查看>>
Guava CaseFormat
查看>>
第一个C#程序
查看>>
第六次作业-----抽奖系统
查看>>
Message讲解
查看>>
Python3 OOP(一) 类和实例
查看>>
MySQLdb 1031 Error
查看>>
部门开始做技术talk
查看>>
英语-180709
查看>>
函数的参数,参数为数组
查看>>
奚恺元《别做傻瓜做的事》
查看>>
python 面向对象
查看>>
分享网页加载速度优化的一些技巧?
查看>>
小特效【较完善的滑动下拉菜单】【购物车加减器】
查看>>
【读书笔记】【独立思考】2018-04-03(2)
查看>>
java 实现好看的图形验证码
查看>>
字符串_KMP算法(求next[]模板 hdu 1711)
查看>>
第八章 程序的分支结构
查看>>
随笔37 JVM内存
查看>>
HW2.9
查看>>