598. 范围求和 II
作者:互联网
598. 范围求和 II
给定一个初始元素全部为0
,大小为 m*n
的矩阵 M
以及在 M
上的一系列更新操作。
操作用二维数组表示,其中的每个操作用一个含有两个正整数a
和b
的数组表示,含义是将所有符合 0 <= i < a
以及 0 <= j < b
的元素 M[i][j]
的值都增加 1
。
在执行给定的一系列操作后,你需要返回矩阵中含有最大整数的元素个数。
Input: m = 3, n = 3, ops = [[2,2],[3,3]]
Output: 4
Explanation: The maximum integer in M is 2, and there are four of it in M. So return 4.
思路
最后的最大值一定出现在位置(0, 0)
上。
不难发现,在所有的 ops[i]
中的横纵坐标(x, y)
与左上角 (0, 0)
形成的区域面积可确保被每次操作覆盖,x * y
即是答案。
class Solution {
public int maxCount(int m, int n, int[][] ops) {
for (int[] op : ops) {
m = Math.min(m, op[0]);
n = Math.min(n, op[1]);
}
return m * n;
}
}
标签:ops,int,598,II,求和,操作,Math,op 来源: https://blog.csdn.net/weixin_41884690/article/details/121190429