楼主:
sixB (6B)
2025-08-22 01:41:141504.
我昨天写正方形也是先看到n < 300
直接开3个loop
class Solution {
public:
int numSubmat(vector<vector<int>>& mat) {
int m = mat.size(), n = mat[0].size();
vector<int> cnt(n, 0);
int res = 0;
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
if(mat[i][j] == 0){
cnt[j] = 0;
continue;
}
cnt[j]++;
int bound = cnt[j];
for(int k = j; k >= 0 and bound > 0; k