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;
	}
};
相关推荐
夜晚中的人海35 分钟前
【C++】位运算算法习题
开发语言·c++·算法
枫叶丹41 小时前
【Qt开发】布局管理器(一)-> QVBoxLayout垂直布局
开发语言·c++·qt
superior tigre1 小时前
(huawei)5.最长回文子串
c++·算法
Qt程序员1 小时前
C++ 虚函数的使用开销以及替代方案
c++·c++设计模式·c/c++·c++虚函数
feng_blog66881 小时前
环形缓冲区实现共享内存
linux·c++
Larry_Yanan2 小时前
QML学习笔记(四十七)QML与C++交互:上下文对象
c++·笔记·qt·学习·ui
黑菜钟2 小时前
代码随想录第53天 | 图论二三题
c++·图论
西哥写代码2 小时前
基于dcmtk的dicom工具 第十二章 响应鼠标消息实现图像的调窗、缩放、移动
c++·mfc·dicom·dcmtk·vs2017
头发还没掉光光3 小时前
Linux多线程之生产消费模型,日志版线程池
linux·运维·开发语言·数据结构·c++
lkx097883 小时前
笔记C++语言,太焦虑了
前端·c++·笔记