Leetcode--Java&Python--1277. 统计全为 1 的正方形子矩阵

题目描述

给你一个 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.

思路

1. 动态规划。本题的状态转化方程与下面这题一样，可以参考具体思路
   Leetcode–Java–221. 最大正方形 唯一区别就是状态表示含义不同，上题中表示的是最大边长，这题表示的是边长为f[i][j] = x的正方形，将所有边长为x（1,2，3…）的正方形累加起来就是总和。

代码

Java版：

class Solution {
   
    public int countSquares(int[][] matrix) {
   
         int m = matrix.length, n = matrix[0].length;
         if (matrix == null || m == 0