leetcode1277

Posted AsenYang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode1277相关的知识,希望对你有一定的参考价值。

 1 class Solution:
 2     def countSquares(self, matrix: \'List[List[int]]\') -> int:
 3         m = len(matrix)
 4         if m == 0:
 5             return 0
 6         n = len(matrix[0])
 7         dp = [[0 for _ in range(n+1)]for _ in range(m+1)]
 8         res = 0
 9         for i in range(m):
10             for j in range(n):
11                 if matrix[i][j] == 1:
12                     dp[i+1][j+1] = min(min(dp[i][j+1],dp[i+1][j]),dp[i][j]) + 1
13                     res += dp[i+1][j+1]
14         return res

和题目leetcode221思路一样,只有第13行和14行不同。

以上是关于leetcode1277的主要内容,如果未能解决你的问题,请参考以下文章

leetcode1277

[LeetCode] 1277. Count Square Submatrices with All Ones

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

hdu 1277 AC自动机入门

51nod 1277 字符串中的最大值

leetcode_1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold_[二维前缀和](代码片段