范围求和
给你一个 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
题解：
乍一看该题觉得很新颖很复杂的样子，其实其本质很简单，操作数组每次操作的都是[0,ai),[0,bi)，所以只需要找到最小的ai和最小的bi，他们两个的乘积就是最大整数的个数。代码如下：
class Solution {
public int maxCount(int m, int n, int[][] ops) {
if(ops.length==0){
return m*n;
}
int minrow=ops[0][0];
int mincol=ops[0][1];
for(int i=0;i<ops.length;i++){
if(ops[i][0]<minrow){
minrow=ops[i][0];
}
if(ops[i][1]<mincol){
mincol=ops[i][1];
}
}
return minrow*mincol;
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/153953.html
