在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含'1' 的最大正方形,并返回其面积。
'0'
'1'
最大正方形
动态规划: dp[i][j]表示,(i, j)这个位置的正方形最大边长; 取决于上方正方形、左方正方形、左上方正方形 中最小的那条边长,最后再加上右下角格子本身的边长 1
动态规划: dp[i][j]表示,(i, j)这个位置的正方形最大边长;
dp[i][j]
(i, j)
取决于上方正方形、左方正方形、左上方正方形 中最小的那条边长,最后再加上右下角格子本身的边长 1
上方正方形、左方正方形、左上方正方形 中最小的那条边长,最后再加上右下角格子本身的边长 1