【Leetcode】598. Range Addition II

题目地址：

https://leetcode.com/problems/range-addition-ii/

给定一个$m\times n$的矩阵，再给定若干次操作，每次操作是个数对$(a,b)$，会使得矩阵中满足$0\le x<a,0\le y<b$的所有$(x,y)$的位置加上$1$。返回结果矩阵的最大数的个数。

代码如下：

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

时间复杂度$O(k)$，$k$为操作个数，空间$O(1)$。