LeetCode 1277 - 统计全为 1 的正方形子矩阵
Flash
此文章属于Flash闪念部分的短文
通过观察发现，如果一个正方形子矩阵的右下角是(i, j)，且边长为k，那么这个该正方形包含四个重叠的、边长为k - 1的正方形子矩阵，分别以(i - 1, j - 1)、(i - 1, j)、(i, j - 1)、(i, j)为右下角。
因此，我们可以定义dp[i][j]为以(i, j)为右下角的正方形子矩阵的最大边长，那么有状态转移方程dp[i][j] = min(dp[i - 1][j...
