力扣221.最大正方形

class Solution {
    public int maximalSquare(char[][] matrix) {
        int m = matrix.length , n = matrix[0].length , max = 0;
        int [][] dp = new int[m][n];
        //开始遍历
        for(int i = 0 ; i < m ; i++){
            for(int j = 0; j < n ;j++){
            //开始判断右下角是否为进行动态规划
                if(matrix[i][j] != '0'){
                //如果是0，判断该区域是否为第一行或者第一列
                    if(i == 0 || j == 0){
                        dp[i][j] = 1;
                        //dp公式
                    }else{
                        dp[i][j] = Math.min(Math.min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;                     
                    }    
                    //录入最大值并与每一次求得的最大值比较求得最大值
                    max = Math.max(max , dp[i][j]);                
                }else{
                    dp[i][j] = 0;
                }
            }
        }
        //返回面积
        return max*max;
    }
}