【LeetCode】221. 最大正方形

class Solution {
    int Min(int a,int b){
        if(a<b){return a;}
        return b;
    }
    int Max(int a,int b){
        if(a>b){return a;}
        return b;
    }
public:
    int maximalSquare(vector<vector<char>>& matrix) {
        if(matrix.size()==0){return 0;}
        int maxans=0;
        int pre=0;
        vector<int>num(matrix[0].size());
        for(int a=0; a<matrix.size();a++){
            pre=0;
            for(int b=0;b<matrix[0].size();b++){
                int t=num[b];
                if(matrix[a][b]=='1'){
                    num[b]=Min(pre,num[b]);
                    if(b>0)num[b]=Min(num[b-1],num[b]);
                    num[b]++;
                    maxans=Max(maxans,num[b]);
                }else num[b]=0;
                pre=t;
            }
        }return maxans*maxans;
    }
};