leetcode(85)最大矩形
最大矩形
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<m;++i) {int cur_left = 0;int cur_right = n;for(int j=0;j<n;++j) {if(matrix[i][j]=='1') {++height[j];left[j] = Math.max(cur_left, left[j]);}else {height[j] = 0;left[j] = 0;cur_left = j+1;}}for(int j=n-1;j>=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<n;++j) {maxArea = Math.max(maxArea, height[j]*(right[j]-left[j]));}}return maxArea;} }
转载于:https://www.cnblogs.com/erdanyang/p/11471129.html
leetcode(85)最大矩形相关推荐
- java 最大矩形_Java实现 LeetCode 85 最大矩形
85. 最大矩形 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例: 输入: [ ["1","0","1 ...
- LeetCode 85. 最大矩形(DP/单调递增栈,难)
文章目录 1. 题目 2. 解题 2.1 DP 2.2 单调递增栈 1. 题目 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例: 输入: [[" ...
- 2021-06-17Leetcode84.柱状图中最大的矩形 Leetcode.85最大矩形
以任意一个矩形为高,只要找出最大的宽即可,这个宽是由其两侧第一个比它小的数字组成 1.1我的解法--暴力解法 以每个矩形为中心向两边扩散,分别在两边找到比它小的第一个数字,分别求出这两块 面积,然后加 ...
- leetcode 85. 最大矩形(dp)
给定一个仅包含 0 和 1 .大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例 1: 输入:matrix = [["1",&quo ...
- LeetCode 85.最大矩形
给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例: 输入: [ ["1","0","1", ...
- 单调栈:leetcode 84. 柱状图中最大的矩形/85最大矩形
84. 柱状图中最大的矩形 遍历数组,以每一个元素作为高,向左右两边拓展,遇到第一个比该元素小的位置停下 图片源自leetcode力扣 一.暴力解法(超时) 遍历数组,以每一个元素作为高,向左右两边拓 ...
- LeetCode:85. 最大矩形
题目链接 85. 最大矩形 题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例: 输入: [["1","0" ...
- 【DP】LeetCode 85. Maximal Rectangle
LeetCode 85. Maximal Rectangle Solution1: 一语惊醒梦中人啊,参考链接:https://www.youtube.com/watch?v=2Yk3Avrzauk ...
- leetcode 85. Maximal Rectangle | 85. 最大矩形(单调栈)
题目 https://leetcode.com/problems/maximal-rectangle/ 题解 本题与 leetcode 84. Largest Rectangle in Histogr ...
- 【LeetCode笔记】85. 最大矩形(Java、单调栈)
文章目录 题目描述 思路 && 代码 二刷 题目描述 其实是84. 柱状图中最大的矩形的兄弟题目,理解成多个84题,对结果取max即可. 思路 && 代码 一行抽象出一 ...
最新文章
- 冠军揭晓!京东Alpha开发者大赛Pick谁上了C位
- 甲骨文推出全新Oracle Cloud at Customer
- python实现websocket服务端
- 2018蓝桥杯省赛---java---B---8(日志统计)
- /proc 文件系统并使用/proc 进行输入
- java 值和引用_Java值传递还是引用传递?
- python 循环控制语句结束,Python是如何循环控制语句的
- phpqrcode 生成二维码
- 无法启动游戏 因为计算机,win7电脑无法启动游戏怎么办?
- epsonl360打印机连接电脑_爱普生l360驱动下载
- _raw_writel, writel_relaxed 和 writel的区别
- 外媒称百度AI领跑全球,一场“战疫”告诉你为什么
- 【转】Android地图开发之OpenStreetMap基础教程
- python机器学习——加州房价模型验证
- Microsoft Azure 建立虚拟机
- teamviewer12 linux安装,ubuntu16.04安装teamviewer12依赖包解决
- FIELD-SYMBOLS 动态内表
- 一个屌丝程序猿的人生(一百二十六)
- 电工与电子技术实验——叠加定理与戴维南定理
- 百度惠生活升级:开始并入百度搜索排名
热门文章
- 组态王通过串口服务器通讯smart200_实例讲解通过代码调试串口通讯的方法
- 第一部分 线程APIs(Thread APIs)线程和运行(Threads and Runnables)
- 【渝粤教育】国家开放大学2018年秋季 0709-21T初级会计实务(一) 参考试题
- 【渝粤教育】国家开放大学2018年春季 0175-22T社会调查研究与方法 参考试题
- 纽约出租车计费问题:如何加载千万行级的大数据集
- bit, byte, KB, GB, TB, PB, EB, ZB, YB, BB, NB, DB, CB, XB
- 无损1080i到1080p是如何制作的
- Shell脚本中替换字符串等操作
- 列表页 编辑页 删除页
- 心情随笔——软工实践中获小黄衫有感