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;
    }
}