leetcode 221. Maximal Square
leetcode 221. Maximal Square
给定一个元素只有0或1的matrix，寻找其中由1组成的最大正方形的面积。
采用动态规划解题。
dp[i][j]表示以i，j为右下角的值为1的最大正方形的边长。
于是对于matrix[i][j] == 0, 有dp[i][j] == 0
对于matrix[i][j] == 1, 有dp[i][j] = min(dp[i-1][j-1], dp[i-1][j], dp[i][j-1]) + 1
可以在脑海里想象一下，大概是这种情形：