leetcode 221.最大正方形

题目：

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

分析：

在动态规划的过程中，判断当前位置是否为0，如果是就直接写入0，为1进行判断，如果左边和上边的数字不相等，当前位置就是较小的数字加一，如果相等，与左上数字比较，取较小的数字加一。

代码：

//11ms 75%
class Solution {
    public int maximalSquare(char[][] matrix) {
        if(matrix.length<1)
            return 0;
        int max=0;
        int lex=matrix[0].length,ley=matrix.length;
        int[][] con=new int[ley][lex];
        for(int n=0;n<ley;++n) {
            con[n][0]=matrix[n][0]-'0';
            max=max>con[n][0]?max:con[n][0];
        }
        for(int n=0;n<lex;++n) {
            con[0][n]=matrix[0][n]-'0';
            max=max>con[0][n]?max:con[0][n];
        }
        for(int n=1;n<ley;++n)
            for(int m=1;m<lex;++m) {
                if(matrix[n][m]=='0')
                    con[n][m]=0;
                else
                    if(con[n-1][m]==con[n][m-1]) {
                        if(con[n-1][m-1]>con[n-1][m])
                            con[n][m]=con[n-1][m]+1;
                        else
                            con[n][m]=con[n-1][m-1]+1;
                    }
                    else
                        if(con[n-1][m]>con[n][m-1])
                            con[n][m]=con[n][m-1]+1;
                        else
                            con[n][m]=con[n-1][m]+1;
                max=max>con[n][m]*con[n][m]?max:con[n][m]*con[n][m];
            }
        return max;
    }
}