221.最大正方形
在一个由’0′ 和’1′ 组成的二维矩阵内，找到只包含’1′ 的最大正方形，并返回其面积。
来源：力扣(LeetCode)
链接：https://leet代码-cn。com/问题/最大平方
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解决方案类{
public int maximalSquare(char[][]矩阵){ 0
if(矩阵==null | |矩阵。长度==0 | |矩阵[0]。长度==0){ 0
返回0;
}
int n=矩阵. length
int m=矩阵[0]。长度；
int[][]DP=new int[n][m]；
（同Internationalorganizations）国际组织结果=0;
for(int I=0；I n；I){ 0
dp[i][0]=矩阵[I][0]—“0”；
结果=Math.max(dp[i][0]，结果);
}
for(int I=0；我是；I){ 0
dp[0][i]=矩阵[0][我]-[0]；
结果=Math.max(dp[0][i]，结果);
}
for(int I=1；I n；I){ 0
for(int j=1；j . m；j ) {
如果(矩阵[I][j]==’ 1 ‘){ 0
DP[I][j]=数学。min(数学。最小值(DP[I-1][j-1]，DP[I-1][j])1；
结果=Math.max(dp[i][j]，结果);
}
}
}
返回结果*结果；
}
}
心之所向，素履以往生如逆旅，一苇以航
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/154008.html