请实现力扣第 221 题“最大正方形”，给定一个由 '0' 和 '1' 组成的二维矩阵，找出其中只包含 '1' 的最大正方形，并返回其面积。
考察说明
考察动态规划在二维矩阵问题中的应用及状态转移推导能力
回答思路
- 正确理解题意，明确输出为最大正方形的面积
- 设计 dp 状态，dp[i][j] 表示以 (i,j) 为右下角的最大正方形边长
- 正确推导状态转移方程 dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1 (当 matrix[i][j]=='1')，并处理边界行/列
- 实现时考虑空间优化，可降为 O(n) 或原地修改
- 给出时间复杂度和空间复杂度分析
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。