import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 最大正方形
* @param matrix char字符型二维数组
* @return int整型
*/
public int solve (char[][] matrix) {
// write code here
if ( matrix.length == 0 || matrix[0].length == 0){
return 0;
}
int n = matrix.length;
int m = matrix[0].length;
// 最大边
int edge = 0;
int[][] dp = new int[n + 1][m + 1];
for (int i = 1; i <= n; i++){
for (int j = 1; j <= m; j++){
if (matrix[i - 1][j - 1] == '1'){
dp[i][j] = Math.min(Math.min(dp[i - 1][j - 1], dp[i - 1][j]), dp[i][j - 1]) + 1;
edge = Math.max(edge, dp[i][j]);
}
}
}
return edge * edge;
}
}
08-05
205
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交