leetcode1277. 统计全为 1 的正方形子矩阵（dp）

给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。示例 1：输入：matrix =
[[0,1,1,1],[1,1,1,1],[0,1,1,1]
]
输出：15
解释：
边长为 1 的正方形有 10 个。
边长为 2 的正方形有 4 个。
边长为 3 的正方形有 1 个。
正方形的总数 = 10 + 4 + 1 = 15.

代码

class Solution {public int countSquares(int[][] matrix) {int n=matrix.length,m=matrix[0].length,res=0;int[][] dp=new int[n+1][m+1];for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(matrix[i-1][j-1]==1){dp[i][j]= Math.min(dp[i-1][j-1], Math.min(dp[i-1][j],dp[i][j-1]))+1;//状态转移res+= dp[i][j];}return res;}
}

leetcode1277. 统计全为 1 的正方形子矩阵（dp）相关推荐

C语言求最大正方形子矩阵,动态规划—统计全为1的正方形子矩阵个数|最大正方形...
最大正方形 (统计全为 1 的正方形子矩阵) 解析可以参考leetcode解析 public class Solution { public int countSquares(int[][] matr ...
LeetCode 1277. 统计全为 1 的正方形子矩阵（DP）
1. 题目给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的正方形子矩阵的个数. 示例 1: 输入:matrix = [[0,1,1,1],[1, ...
leetcode算法题--统计全为 1 的正方形子矩阵
原题链接:https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/ 相关题目:最大正方形动态规划O(m * n ...
leetcode题库1277-- 统计全为 1 的正方形子矩阵
给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的正方形子矩阵的个数. 示例 1: 输入:matrix = [[0,1,1,1],[1,1,1,1] ...
LeetCode 1504. 统计全 1 子矩形（记录左侧的连续1的个数）
文章目录 1. 题目 2. 解题 1. 题目给你一个只包含 0 和 1 的 rows * columns 矩阵 mat , 请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
力扣--统计全1子矩阵
力扣–统计全1子矩阵文章目录力扣--统计全1子矩阵一.题目描述二.分析方法一:枚举三.代码枚举方法的代码一.题目描述二.分析方法一:枚举首先很直观的想法,我们可以枚举矩阵中的每个 ...
动态规划统计正方形子矩阵
问题给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的正方形子矩阵的个数. 示例 1: 输入:matrix = [ [0,1,1,1], [1,1 ...
jq遍历子元素_leetcode第196周赛第三题统计全 1 子矩形
leetcode1504. 统计全 1 子矩形给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
1157 全是1的最大子矩阵
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1157 1157 全是1的最大子矩阵 1.0 秒 131,072.0 KB 40 ...

leetcode1277. 统计全为 1 的正方形子矩阵（dp）

代码

leetcode1277. 统计全为 1 的正方形子矩阵（dp）相关推荐

最新文章

热门文章