LintCode 1144.范围加法之二

描述

给定一个m * n 的全零矩阵M，以及一些更新操作。

操作由2D数组表示，并且每个操作由具有两个正整数a和b的数组表示，对于一个操作[a,b],这意味着M [i] [j] 会在所有0 <= i <a且0 <= j <b 的i，j位置上加1.

在执行完所有操作后，您需要计算并返回矩阵中的最大整数的个数。

样例

样例 1:

输入: 
m = 3, n = 3
operations = [[2,2],[3,3]]
输出: 4
解释: 
最初，M =
[[0,0,0]，
 [0,0,0]，
 [0,0,0]]

在执行[2,2]之后，M =
[[1,1,0]，
 [1,1,0]，
 [0,0,0]]

执行[3,3]后，M =
[[2,2,1]，
 [2,2,1]，
 [1,1,1]]

所以M中的最大整数是2，M中有4个2。所以返回4。

注意事项

m和n的范围是[1,40000]。
a的范围是[1，m]，b的范围是[1，n]。
操作个数不超过10,000。

代码部分

public class Solution {
    /**
     * @param m: an integer
     * @param n: an integer
     * @param ops: List[List[int]]
     * @return: return an integer
     */
    public int maxCount(int m, int n, int[][] ops) {
        // write your code here
        int minRow = m;
        int minCol = n;
        for(int[] op : ops)
        {
            minRow = Math.min(minRow, op[0]);
            minCol = Math.min(minCol, op[1]);
        }
        return minRow * minCol;
    }
}

补充说明

寻找重叠子区间