LeeCode221最大正方形(Java)（动态规划）

题目链接：LeeCode221最大正方形
题目描述：
动态规划如上图第一个样例，下图是dp数组
只要维护这几点就好：
1.如果当前不是1，无需考虑，如果是1看他得左，上，斜上是不是1
2.如果左，上，斜上都是1，那么应该考虑，拼到这的时候，前面已经拼好的正方形有多大，当前值等于已经拼好得加一
3.如果出现像下图数组dp[2][4]的情况，当前dp值应该是多少，答案是比较小的数加一

class Solution {
    
    
    public int maximalSquare(char[][] matrix) {
    
    
        int[][] dp=new int[matrix.length][matrix[0].length];
        int max=Integer.MIN_VALUE;
        for (int i = 0; i < matrix.length; i++){
    
    
            dp[i][0]=matrix[i][0]-'0';
            max=Math.max(max,dp[i][0]);
        }
        for (int i = 0; i < matrix[0].length; i++) {
    
    
            dp[0][i]=matrix[0][i]-'0';
            max=Math.max(max,dp[0][i]);
        }
        for (int i = 1; i < matrix.length; i++) {
    
    
            for (int j = 1; j < matrix[0].length; j++) {
    
    
                if(matrix[i][j]=='1'){
    
    
                    if(dp[i-1][j-1]!=0&&dp[i-1][j]!=0&&dp[i][j-1]!=0){
    
    
                        if(dp[i-1][j-1]==dp[i-1][j]&&dp[i-1][j]==dp[i][j-1]){
    
    
                            dp[i][j]=dp[i-1][j-1]+1;
                        }else {
    
    
                            dp[i][j]=Math.min(dp[i-1][j-1],Math.min(dp[i-1][j],dp[i][j-1]))+1;
                        }
                        max= Math.max(max,dp[i][j]);
                    }else {
    
    
                        dp[i][j]=matrix[i][j]-'0';
                        max= Math.max(max,dp[i][j]);
                    }
                }
            }
        }
        return max*max;
    }
}