ParadoxW

『力扣刷题』5277_统计全为 1 的正方形子矩阵 解题代码

Posted on By ParadoxW

LeetCode-cn 力扣刷题

LeetCode-cn力扣刷题目录

165周赛

5277_统计全为 1 的正方形子矩阵

* 5277. 统计全为 1 的正方形子矩阵 显示英文描述
 * 用户通过次数104
 * 用户尝试次数122
 * 通过次数104
 * 提交次数144
 * 题目难度Medium
 * 给你一个 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.
 * 示例 2:
 *
 * 输入:matrix =
 * [
 *   [1,0,1],
 *   [1,1,0],
 *   [1,1,0]
 * ]
 * 输出:7
 * 解释:
 * 边长为 1 的正方形有 6 个。
 * 边长为 2 的正方形有 1 个。
 * 正方形的总数 = 6 + 1 = 7.
 *
 *
 * 提示:
 *
 * 1 <= arr.length <= 300
 * 1 <= arr[0].length <= 300
 * 0 <= arr[i][j] <= 1

『力扣刷题』5277_统计全为 1 的正方形子矩阵 解题代码

下载地址见文末

支持原创

码文不易,希望支持,谢谢->支持原创

微信支付微信支付

扫个红包 扫个红包

福利

上面这张图,请各位理智对待(分享收益不足望大家谅解)

再次感谢,大家对本人的支持。

代码下载

5277_统计全为 1 的正方形子矩阵 代码下载

5277_统计全为 1 的正方形子矩阵 代码下载

5277_统计全为 1 的正方形子矩阵 代码下载

解压密码:qq923132714

下载地址见文末

支持原创

码文不易,希望支持,谢谢->支持原创

微信支付微信支付

扫个红包 扫个红包

福利

上面这张图,请各位理智对待(分享收益不足望大家谅解)

再次感谢,大家对本人的支持。