每日一题2021/11/07
2021/11/8 6:10:07
本文主要是介绍每日一题2021/11/07,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
力扣:598. 范围求和 II
难度 简单
题目描述:
给定一个初始元素全部为 \(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\)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/range-addition-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目要求的是返回 矩阵中含有最大整数的元素个数 ,而每次操作都是从 (0,0)
开始的,所以只需要求所有操作空间的重叠部分:
class Solution { public: int maxCount(int m, int n, vector<vector<int>>& ops) { int max_m = m, max_n = n; for (auto step : ops) { max_m = min(max_m, step[0]); max_n = min(max_n, step[1]); } return max_m * max_n; } };
用时和内存的情况是4ms/11.2MB,超过了99.600%/10.500%。
这篇关于每日一题2021/11/07的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南
- 2024-09-26Springboot微服务资料入门教程