题解 | #最大正方形#

dp[i][j] 表示以（i,j）为右下角的正方形最长边长
注意限制条件，当i=0 或者 j=0时候，边长最长就是1，其余情况根据（i-1,j）(i,j-1) (i-1,j-1)为右下角的正方形中最短边长决定
dp[i][i] = min( dp[i-1][j],dp[i][j-1],dp[i-1][j-1] ) + 1,注意只有当matrix(i,j)的字符是1的时候才有意义,+1是因为matrix（i,j）为1的时候自身是边长为1的正方形

int min( const int a, const int b, const int c )
{
    if( a > b ) 
    {
        return b>c?c:b;
    }
    else
    {
        return a>c?c:a;
    }
}


int solve(char** matrix, int matrixRowLen, int* matrixColLen ) 
{
    // write code here
    
    if( !matrixRowLen ) return 0;
    
    int  dp[matrixRowLen][matrixRowLen];
    memset( dp,0,sizeof(dp) );
    
    
    int max = 0;
    
    for( int j = 0; j < matrixRowLen; ++j )
    {
        for( int i = 0; i < matrixRowLen; ++i )
        {
            if( matrix[i][j] == '1' )
            {
                if( !i || !j ) dp[i][j] = 1;
                else
                    dp[i][j] = min( dp[i-1][j],dp[i][j-1],dp[i-1][j-1] ) + 1;
            }
            if( dp[i][j] > max ) max = dp[i][j];
        }
    }
    
    return max*max;
    
}