题解 | #最大正方形#

import java.util.*;

public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve (char[][] matrix) { if(matrix == null || matrix.length == 0)return 0; int height = matrix.length; int width = matrix[0].length; int[][] dp = new int[height + 1][width + 1]; int maxSide = 0;//最大正方形的宽 for (int i = 1; i <= height; i++) { for (int j = 1; j <= width; j++) { if (matrix[i - 1][j - 1] == '1') { //递推公式 dp[i][j] = Math.min(dp[i - 1][j], Math.min(dp[i - 1][j - 1], dp[i][j - 1])) + 1; //记录最大的边长 maxSide = Math.max(maxSide, dp[i][j]); } } } //返回正方形的面积 return maxSide * maxSide; // write code here // if(matrix == null||matrix.length==0){return 0;} // int m = matrix.length; // int n = matrix[0].length; // int res = 0; // int[][] dp = new int[m + 1][n + 1]; // for(int i = 1; i <= m; ++i){ // for(int j = 1; j <= n; ++j){ // if(matrix[i - 1][j - 1] == '1'){ // dp[i][j] = Math.min(Math.min(dp[i - 1][j], dp[i][j - 1]), // dp[i - 1][j - 1]) + 1; // res = Math.max(res, dp[i][j]); // } // } // } // return res * res; } }