最大矩形

85. 最大矩形 (Hard)

给定一个仅包含 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. 柱状图中最大的矩形 (Hard)
  2. 最大正方形 (Medium)

解法