LeetCode085最大子矩形(相关话题:单调栈)

目录

题目描述

解题思路

如何求arr[j]数组的最大矩形大小

代码示例

Java版代码 

Python版代码 

变形题

题目一

题目二

题目三

题目四

解法一

解法二

参考文章

相似题目


题目描述

给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。

示例:

输入:
[
  ["1","0","1","0","0"],
  ["1","0","1","1","1"],
  ["1","1","1","1","1"],
  ["1","0","0","1","0"]
]
输出: 6

解题思路

1、计算每个行和前面所有行叠加所产生的数组里的最大子矩阵,求出最大的数组里的最大子矩阵。叠加规则为遇到1累加,遇到0重新开始计算

2、数组的最大子矩阵实际就是求以j为中心向左右寻找第一个比j柱子小的柱子&#x

你可能感兴趣的:(算法,算法,数据结构,深度思考)