题目：范围求和2

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。

操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[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。
注意:

1、m 和 n 的范围是 [1,40000]。
2、a 的范围是 [1,m]，b 的范围是 [1,n]。
3、操作数目不超过 10000。

 

思路：

1、首先明确返回的是矩阵中含有最大整数的元素个数；

2、其次明白什么是矩阵中的最大整数，怎样得出其个数，因为是二维数组，而且通过上述的例子可得知，输入[2,2]就是两行两列+1；[3,3]就是三行三列+1

3、发现只要是其相加，叠加的部分即为最大的数，用一维数组去遍历二维数组得出的是列中的个数；即a[0]=2,3;a[1]=2,3;       

　　再举个例子：输入的二维数组是[[3,4],[5,5]]的话，a[0]=3,5;a[1]=4,5;

　　所以可以通过Math.min(a,b)方法来选出覆盖的行和列。

 

代码实现：

class Solution {     public int maxCount(int m, int n, int[][] ops) {         int minm=m;         int minn=n;         for(int [] op : ops){             minm = Math.min(minm,op[0]);             minn = Math.min(minn,op[1]);         }         return minm * minn;     } }