Leetcode598.Range Addition II范围求和2
2024-10-08 00:58:32
给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。
操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。
在执行给定的一系列操作后,你需要返回矩阵中含有最大整数的元素个数。
示例 1:
输入: m = 3, n = 3 operations = [[2,2],[3,3]] 输出: 4 解释: 初始状态, M = [[0, 0, 0], [0, 0, 0], [0, 0, 0]] 执行完操作 [2,2] 后, M = [[1, 1, 0], [1, 1, 0], [0, 0, 0]] 执行完操作 [3,3] 后, M = [[2, 2, 1], [2, 2, 1], [1, 1, 1]] M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。
注意:
- m 和 n 的范围是 [1,40000]。
- a 的范围是 [1,m],b 的范围是 [1,n]。
- 操作数目不超过 10000。
class Solution {
public:
int maxCount(int m, int n, vector<vector<int> >& ops) {
int len = ops.size();
for(int i = 0; i < len; i++)
{
m = min(ops[i][0], m);
n = min(ops[i][1], n);
}
return m * n;
}
};
最新文章
- CSS3 Flexbox不迷路指南
- URLError 异常处理
- Spring面试基本问题(1)
- JAVA生成条形码
- Hadoop实战4:MapR分布式集群的安装配置及shell自动化脚本
- IIS 发布后文件拒绝访问
- web项目设计与开发——DBHelper3
- spring jdbc.property的配置与使用
- 朴素贝页斯分类法 c++实现
- android studio 在使用图片的时候会检测图片的合法性
- css3动画和animate.css动画库使用
- node(http, url)
- [No000016A]CSS常用三种选择器
- CentOS之正则表达式
- struts2:OGNL表达式之#、%、$符号运用
- DevExpress v18.1新版亮点——WinForms篇(四)
- 分析maven的优点
- 【Java并发编程】之八:多线程环境中安全使用集合API
- 浅析parseInt与parseFloat的区别
- Fiddler 抓包工具总结-bpafter
热门文章
- [不知道出自什么OJ]最大利润
- 洛谷P1291 [SHOI2002]百事世界杯之旅
- 苹果CMS
- Django项目: 3.用户注册功能
- <;每日一题>;题目28:简单的python练习题(51-60)
- hbase master一直报启动不起来问题(region空洞和region卡在spilt)
- Python PIL 怎么知道写入图片格式的kb大小
- 去掉IE提示:internet explorer 已限制此网页运行脚本或Activex控件
- Maven实战04_使用Archetype生成项目骨架
- 【DM642】ICELL Interface—Cells as Algorithm Containers