221。最大方的思想：坐标动态规划，找到规律一切都会迎刃而解。事不宜迟，一图胜千言。![fig1]由上式可直接得到状态转移方程，fi表示位置为正方形右下角的最大正方形的边长。时间复杂度O(NM)，空间复杂度O(NM)这道题唯一的缺点就是输入元素类使用的字符串python3代码解法：defmaximalSquare(self,matrix:List[List[str]])->int:n=len(matrix)if(n==0):return0m=len(matrix[0])res=0forxinrange(n):foryinrange(m):if(x==0或y==0):matrix[x][y]=int(matrix[x][y])res=max(res,matrix[x][y])continueelse:if(matrix[x][y]=="1"):矩阵[x][y]=min(矩阵[x-1][y],矩阵[x][y-1],矩阵[x-1][y-1])+1if(matrix[x][y]>res):res=matrix[x][y]else:matrix[x][y]=0returnres**2
