目录

力扣221. 最大正方形

力扣221. Maximal Square(最大正方形)

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

示例 1:

../posts/01_学习/87_LeetCode/0221_最大正方形/img/0221-1-description.png

输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出:4

提示:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 300
  • matrix[i][j] 为 ‘0’ 或 ‘1’