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], d
相关文章
相关标签/搜索