当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。

最大正方形

中等maximalSquare()
时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(m*n),空间 O(m*n)

最大正方形

在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。

输入

  • matrix:二维字符矩阵,元素为字符串 "0" 或 "1",行列数 1 ≤ m,n ≤ 300

输出

只包含 '1' 的最大正方形的面积(整数)。

示例一

输入:

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

输出:

4

解释:最大正方形边长为 2,面积为 4。

示例二

输入:

matrix = [["0"]]

输出:

0

示例三

输入:

matrix = [["1"]]

输出:

1
Loading...

输入

[[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]]

预期输出

4
自定义用例