题目描述

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

输入格式

第一行两个空格隔开的整数，表示 $rows$ 和 $cols$；

接下来 $rows$ 行，每行 $cols$ 个 $0$ 或 $1$。

输出格式

一行一个整数表示答案。

样例

示例 1：

4 5
10100
10111
11111
10010

6

解释：最大矩形如上图所示。

示例 2：

1 1
0

0

示例 3：

1 1
1

1

提示：

• $1 <= row, cols <= 200$

来源

leetcode.cn 85. 最大矩形