最大子矩阵
困难阿里巴巴数组
题目描述
给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。可以将问题转化为对每一行计算柱状图中的最大矩形问题。对于每一行,统计以该行为底边的连续 1 的高度,然后使用单调栈求解每行柱状图的最大矩形面积。
示例
输入:
matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:
6solution.ts
输出结果
点击「运行代码」按钮查看结果...