221. Maximal Square

class Solution {
public:
    int maximalSquare(vector<vector<char>>& matrix) {
        int rows = matrix.size();
        if(rows == 0)
            return 0;
        int cols = matrix[0].size();
        vector<vector<int> > dp(rows, vector<int>(cols, 0));

        int res = 0;

        for(int i = 0; i < rows; i++)
        //这里有出错，题目中的矩阵是char型的，我以为是int型的
            if(matrix[i][0] == '1'){
                dp[i][0] = 1;
                res = 1;
            }

        for(int j = 0; j < cols; j++)
            if(matrix[0][j] == '1'){
                dp[0][j] = 1;
                res = 1;
            }

        for(int i = 1; i < rows; i++){
            for(int j = 1; j < cols; j++){
                if(matrix[i][j] == '1'){
                    //这里有出错，一开始是min中三个变量相加这个是不对的，应该是最小的为基准
                    dp[i][j] = min(dp[i-1][j], min(dp[i-1][j-1], dp[i][j-1])) + 1;
                    res = max(res, dp[i][j]);
                }
                else{
                    dp[i][j] = 0;
                }
            }
        }
        //这里有出错因为是要相乘的，画一个方块计算一下，就知道要相乘啦！♪(^∇^*
        return res*res;

    }
};