hc学习平台

 找回密码
 立即注册
搜索
热搜: 活动 交友 javakc
 › 学习交流 › JSE › 统计全为 1 的正方形子矩阵
查看: 199|回复: 0
打印 上一主题 下一主题

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

[复制链接]

2249

主题

0

帖子

0

博客

admin

Rank: 9 Rank: 9 Rank: 9

积分

IP 编辑 禁止 帖子 清理

跳转到指定楼层
楼主
发表于2022-06-28 15:45:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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



站点统计|举报|Archiver|手机版|小黑屋|Comsenz Inc.

GMT+8, , Processed in 0.195171 second(s), 9 queries .

Powered by javakc! X1.0

© 2004-2014 javakc

f1208.com 备案号:京ICP备14030918号-1

返回顶部