当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
最大正方形
中等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"]]
输出:
1Loading...
输入
[[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]]
预期输出
4