1277. 统计全为 1 的正方形子矩阵

1277. 统计全为 1 的正方形子矩阵


题目链接:1277. 统计全为 1 的正方形子矩阵

代码如下:

cpp 复制代码
class Solution {
public:
	int countSquares(vector<vector<int>>& matrix) {
		int m = matrix.size(), n = matrix[0].size();
		vector f(m + 1, vector<int>(n + 1));
		int res = 0;
		for (int i = 0;i < m;i++) {
			for (int j = 0;j < n;j++) {
				if (matrix[i][j]) {
					f[i + 1][j + 1] = min({ f[i][j],f[i][j + 1],f[i + 1][j] }) + 1;
					res += f[i + 1][j + 1];
				}
			}
		}
		return res;
	}
};
相关推荐
夜月yeyue几秒前
个人写HTOS移植shell
c++·mcu·算法·性能优化·架构·mfc
ajassi20002 分钟前
开源 C++ QT QML 开发(九)文件--文本和二进制
c++·qt·开源
-森屿安年-12 分钟前
C++ 类与对象
开发语言·c++
ajassi200020 分钟前
开源 C++ QT QML 开发(八)自定义控件--圆环
c++·qt·开源
深思慎考41 分钟前
Linux二进制查看工具——hexdump
linux·c++·二进制·文件查看·hexdump
十重幻想1 小时前
PTA6-4 使用函数统计指定数字的个数(C)
c语言·c++·算法
铁手飞鹰1 小时前
VS2022创建项目工程笔记
c++·windows·笔记·visualstudio
ningbinzhang1 小时前
MFC 获取域名TXT记录内容
c++·mfc
佛系彭哥1 小时前
Win11下VSCode与MSYS2配置全攻略
c++·vscode·wxwidgets·msys2
Yupureki2 小时前
从零开始的C++学习生活 5:内存管理和模板初阶
c语言·c++·学习·visual studio