范围求和 II
给你一个 m x n 的矩阵 M ,初始化时所有的 0 和一个操作数组 op ,其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, M[x][y] 应该加 1。
在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。
示例 1:
输入: m = 3, n = 3,ops = [[2,2],[3,3]]
输出: 4
解释: M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。
示例 2:
输入: m = 3, n = 3, ops = [[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3]]
输出: 4
示例 3:
输入: m = 3, n = 3, ops = []
输出: 9
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/range-addition-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
脑经急转弯
class Solution {
public int maxCount(int m, int n, int[][] ops) {
//ops数组表示我们操作+1的位置
//数组中最大的值一定是数组值最小的,操作次数多,个数为乘积
for(int[] op : ops){
m = Math.min(m,op[0]);
n = Math.min(n,op[1]);
}
return m*n;
}
}