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;
}
};
221. Maximal Square
最新推荐文章于 2020-05-09 09:32:29 发布