Range Addition II(leetcode)
来源:互联网 发布:淘宝快递单打印助手 编辑:程序博客网 时间:2024/05/29 12:08
Range Addition II
- Range Addition II
- 题目
- 解决
题目
leetcode题目
Given an m * n
matrix M
initialized with all 0’s and several update operations.
Operations are represented by a 2D array, and each operation is represented by an array with two positive integers a
and b
, which means M[i][j]
should be added by one for all 0 <= i < a
and 0 <= j < b
.
You need to count and return the number of maximum integers in the matrix after performing all the operations.
Example 1:
Input: m = 3, n = 3operations = [[2,2],[3,3]]Output: 4Explanation: Initially, M = [[0, 0, 0], [0, 0, 0], [0, 0, 0]]After performing [2,2], M = [[1, 1, 0], [1, 1, 0], [0, 0, 0]]After performing [3,3], M = [[2, 2, 1], [2, 2, 1], [1, 1, 1]]So the maximum integer in M is 2, and there are four of it in M. So return 4.
Note:
- The range of m and n is [1,40000].
- The range of a is [1,m], and the range of b is [1,n].
- The range of operations size won’t exceed 10,000.
解决
这里我们需要得到每次操作的最小覆盖。因为变化都是从0开始到预定的数值,这样我们只需遍历给定的ops
中的每组数对(a, b)
,分别取a
和b
中最小的数,其结果为a * b
。
class Solution {public: int maxCount(int m, int n, vector<vector<int>>& ops) { int a = m; int b = n; for (int i = 0; i < ops.size(); i++) { a = min(a, ops[i][0]); b = min(b, ops[i][1]); } return a * b; }};
阅读全文
0 0
- leetcode[Range Addition II]
- Range Addition II(leetcode)
- [leetcode]598. Range Addition II
- [leetcode]: 598. Range Addition II
- leetcode 598. Range Addition II
- [LeetCode]598. Range Addition II
- LeetCode 598. Range Addition II
- Leetcode 598 Range Addition II
- leetcode-598. Range Addition II
- leetcode 598. Range Addition II
- LeetCode-598. Range Addition II (Java)
- leetcode Range Addition II 范围相加
- 598. Range Addition II
- 598. Range Addition II
- 598. Range Addition II
- 598. Range Addition II
- 598. Range Addition II
- leetcode598. Range Addition II
- html5——点击按钮后视频自动播放
- Banner无线轮播
- 技术共享之贝塞尔曲线
- 【js】 a标签中href中javascript:void(0)理解
- Centos 下更改MySQL源数据存放目录(datadir)
- Range Addition II(leetcode)
- NRF24L01多对一、多通道通讯关键代码
- 关于sql联级删除和修改
- python3中单引号,双引号,三个单引号 ,三个双引号的差别,以及反斜杠的用法
- 透视
- 【Spark】sortBy[T]和sortByKey[T]排序详解
- pcl点云索引与应用
- 安装Ubuntu遇到的一些坑
- swagger -- ref 自定义的使用