leetcode 221. 最大正方形

	class Solution {
public:
    int maximalSquare(vector<vector<char>>& matrix) {
     if(matrix.empty())return 0;
     int n=matrix.size(),m=matrix[0].size();
     int res=0;
     vector<vector<int>>ans(n,vector<int>(m,1));
     for(int i=0;i<n;i++)
     for(int j=0;j<m;j++)
       {
          if(matrix[i][j]=='0')ans[i][j]=0;//ans[i][j]表示该点为正方形的右下点的只含1最大正方形数
          else
          {
            if(i&&j)ans[i][j]+=min(ans[i-1][j-1],min(ans[i-1][j],ans[i][j-1]));//对三个位置dp取最小值+1
          }
          res=max(res,ans[i][j]);
       }
      
     return res*res;
    }
};