最大矩形

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

提示: 0 <= row, cols <= 200 难道计算量很大

第一想法穷尽法


n*****2

第二想法

mat[i][j] == 1时，与mat[i-1][j], mat[i][j-1] 关系

2021-10-26 没有想出好办法

官方解法

单调stack