返回题库|

二维矩阵中的最大矩形

困难美团

二维矩阵中的最大矩形

困难美团数组

题目描述

给定一个仅包含 0 和 1 的二维二进制矩阵 matrix,找出只包含 1 的最大矩形并返回其面积。对矩阵的每一行,将其视为直方图的底部,利用单调栈计算该行对应直方图中的最大矩形面积。逐行处理并取所有行中的最大值。本题是柱状图最大矩形面积的二维推广。

示例

输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出:6
solution.ts
输出结果
点击「运行代码」按钮查看结果...