1277. 统计全为 1 的正方形子矩阵
题目链接:1277. 统计全为 1 的正方形子矩阵文章来源:https://www.toymoban.com/news/detail-833998.html
代码如下:文章来源地址https://www.toymoban.com/news/detail-833998.html
class Solution {
public:
int countSquares(vector<vector<int>>& matrix) {
if(matrix.size()==0||matrix[0].size()==0) return 0;
//dp[i][j]代表以(i,j)为右下角,且只包含1的正方形边长的最大值
vector<vector<int>> dp(matrix.size(),vector<int>(matrix[0].size(),0));
int total=0;
for(int i=0;i<matrix.size();i++)
{
for(int j=0;j<matrix[0].size();j++)
{
if(matrix[i][j]==1)
{
if(i==0||j==0)
dp[i][j]=1;
else
dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;
if(dp[i][j]!=0)
total+=dp[i][j];
}
}
}
return total;
}
};
到了这里,关于1277. 统计全为 1 的正方形子矩阵的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!