返回题库|

最大矩形

困难华为

最大矩形

困难华为

题目描述

给定一个仅包含 0 和 1、大小为 rows x cols 的二维二进制矩阵,找出只包含 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
输出结果
点击「运行代码」按钮查看结果...