esc to dismiss

85. 最大矩形

题目

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

解体思路

84. 柱状图中最大的矩形 的解题思路上扩展。对每一行生成一个高度,然后求最大矩形面积。

经验教训

开始时理解错了意思,以为是最大正方形,于是采用递归收缩正方形的错误做法。

x