当前位置:网站首页>leetcode:1504. 统计全 1 子矩形的个数

leetcode:1504. 统计全 1 子矩形的个数

2022-06-24 13:02:00 OceanStar的学习笔记

题目来源

题目描述

在这里插入图片描述
在这里插入图片描述

题目解析

问题:

  • 必须以第0行为底的矩阵,其内部全是1的有多少个
  • 必须以第1行为底的矩阵,其内部全是1的有多少个
  • 必须以第2行为底的矩阵,其内部全是1的有多少个
  • 然后将上面的全部加起来,就是答案

在这里插入图片描述

那,以某一行为底的矩阵,其内部全是1的有多少个,应该怎么求呢?

原网站

版权声明
本文为[OceanStar的学习笔记]所创,转载请带上原文链接,感谢
https://blog.csdn.net/zhizhengguan/article/details/125435976