leetcode 85. Maximal Rectangle
来源:互联网 发布:mmd制作软件最新版 编辑:程序博客网 时间:2024/06/08 02:59
85 Maximal Rectangle
时间上不是很优化,TODO
public class Solution { public static void main(String[] args){ } public int maximalRectangle(char[][] matrix) { int m = matrix.length; if(m==0) return 0; int n = matrix[0].length; int max = 0; int[] h = new int[n+1]; for(int i=0;i<m;i++){ Stack<Integer> s = new Stack<Integer>(); for(int j=0;j<n+1;j++){ if(j<n){ if(matrix[i][j]=='1'){ h[j]+=1; }else{ h[j]=0; } } if(s.empty()||h[j]>=h[s.peek()]){ s.push(j); }else{ while(!s.empty()&&h[j]<h[s.peek()]){ int tp = s.pop(); int sum = h[tp]*(s.empty()?j:j-1-s.peek()); max = max>sum?max:sum; } s.push(j); } } } return max; }}
阅读全文
0 0
- LeetCode 85. Maximal Rectangle
- [Leetcode] 85. Maximal Rectangle
- LeetCode --- 85. Maximal Rectangle
- [LeetCode]*85.Maximal Rectangle
- [leetcode] 85.Maximal Rectangle
- Leetcode 85. Maximal Rectangle
- leetcode 85. Maximal Rectangle
- LeetCode 85. Maximal Rectangle
- Leetcode 85. Maximal Rectangle
- Leetcode:85. Maximal Rectangle
- LeetCode 85. Maximal Rectangle
- LeetCode-85.Maximal Rectangle
- leetcode.85. Maximal Rectangle
- leetcode 85. Maximal Rectangle
- Leetcode 85. Maximal Rectangle
- [LeetCode] 85. Maximal Rectangle
- leetcode 85.Maximal Rectangle
- leetcode:85. Maximal Rectangle
- Android edittext 禁止复制粘贴问题解决方案
- STL之deque容器详解
- 14. 逻辑行计数
- 菜鸡的成长第一弹 ———— tomcat启动的各种错误
- 15. 数字游戏
- leetcode 85. Maximal Rectangle
- 05、react之 条件判断的四种写法
- 35. OP-TEE中基本算法接口调用实现
- 16. 高速收费站
- 网格离散曲率算法(利用Normal cycle 理论计算)
- 算法竞赛入门经典(第2版)-刘汝佳-第四章解题源码(C语言)(部分)
- Material Design——Toolbar
- 面试题9:斐波那契数列
- Node.js开发环境的构建及开发所需的一些工具的简单介绍(nvm、npm、supervisor)