LC5454.统计全1子矩阵（矩阵统计）

问题

解题

技巧：矩阵枚举上下边界，用一个sum维护上下边界内每一列的列和，压成一维数组
如果上下边界的差值diff等于这一列的列和sum，则这一列可以用来做矩阵
由于会存在连续并排的列，因此还需要一个cnt统计连续列的个数，每多一个列加在连续块的后面则cnt需要+1，此时的cnt就是这个列贡献的全1子矩阵的个数，res需要加上这个列贡献的全1矩阵。

class Solution {public int numSubmat(int[][] mat) {int n = mat.length;int m = mat[0].length;int res = 0;int[] sum = new int[m];//列和for(int i = 0; i < n; i ++){for(int k = 0; k < m; k ++){sum[k] = 0;//上边界开始时，每列的列和初始化为0}for(int j = i; j < n; j ++){//枚举下边界for(int l = 0;l < m; l ++){//更新这一行的sumsum[l] += mat[j][l];}int diff = j - i + 1;//上下边界差int cnt = 0;//统计连续列的个数for(int l = 0; l < m; l ++){if(diff == sum[l]){//如果列和等于差值，则可以作为连续列cnt ++;res += cnt;}else{//否则cnt清零cnt = 0;}}}}return res;}
}

LC5454.统计全1子矩阵（矩阵统计）相关推荐

力扣--统计全1子矩阵
力扣–统计全1子矩阵文章目录力扣--统计全1子矩阵一.题目描述二.分析方法一:枚举三.代码枚举方法的代码一.题目描述二.分析方法一:枚举首先很直观的想法,我们可以枚举矩阵中的每个 ...
LeetCode 1277. 统计全为 1 的正方形子矩阵（DP）
1. 题目给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的正方形子矩阵的个数. 示例 1: 输入:matrix = [[0,1,1,1],[1, ...
C语言求最大正方形子矩阵,动态规划—统计全为1的正方形子矩阵个数|最大正方形...
最大正方形 (统计全为 1 的正方形子矩阵) 解析可以参考leetcode解析 public class Solution { public int countSquares(int[][] matr ...
LeetCode 1504. 统计全 1 子矩形（记录左侧的连续1的个数）
文章目录 1. 题目 2. 解题 1. 题目给你一个只包含 0 和 1 的 rows * columns 矩阵 mat , 请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
UA MATH567 高维统计专题2 Low-rank矩阵及其估计1 Matrix Completion简介
UA MATH567 高维统计专题2 Low-rank矩阵及其估计1 Low-rank Matrix简介例在推荐系统中,Netflix data是非常经典的数据集.考虑它的电影评分数据,用矩阵的每 ...
jq遍历子元素_leetcode第196周赛第三题统计全 1 子矩形
leetcode1504. 统计全 1 子矩形给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
力扣比赛 5454. 统计全 1 子矩形
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...
5454. 统计全 1 子矩形(Leetcode 196周赛）
5454. 统计全 1 子矩形给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0 ...
UA MATH567 高维统计专题2 Low-rank矩阵及其估计3 Rank RIP
UA MATH567 高维统计专题2 Low-rank矩阵及其估计3 Rank RIP Low-rank matrix completion的模型是rank minimization,上一讲我们介绍了 ...

LC5454.统计全1子矩阵（矩阵统计）

问题

解题

LC5454.统计全1子矩阵（矩阵统计）相关推荐

最新文章

热门文章