爱笑冬瓜

文章
4
资源
0
加入时间
2年10月18天

leetcode 221. 最大正方形 python

题目描述:题解:动态规划1.创建dp 大小为(matrix行+1)*(matrix列数+1) 初始化为全02.dp[i][j]表示以[i-1][j-1]为右下角坐标的全1正方形最大边长。如果matrix[i-1][j-1]=='1',dp[i][j]=1+min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])3.返回最大边长值的平方。class Solution: def maximalSquare(self, matrix: List[Lis.