最大矩形

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

约定

• 矩阵中的元素是字符 '0' / '1'（不是数字）。
• 矩阵可能为空。

输入

• matrix：二维字符数组，行数 [0, 200]，列数 [0, 200]。

输出

最大全 1 矩形的面积（整数）。

示例一

输入：

matrix = [
  ["1","0","1","0","0"],
  ["1","0","1","1","1"],
  ["1","1","1","1","1"],
  ["1","0","0","1","0"]
]

输出：

6

示例二

输入：

matrix = []

输出：

0

示例三

输入：

matrix = [["0"]]

输出：

0

复杂度要求

• 时间 O(m·n)，空间 O(n)。