598. 区间加法 II - 力扣（LeetCode）

思路分析

核心在于将问题转化，

题目不是要求最大整数本身，而是要求解最大整数的个数

结合矩阵元素的增加原理，我们将抽象问题转为可操作的方法，其实就是再找每组ops中圈定区域的重叠部分

于是有

class Solution {
public:int maxCount(int m, int n, vector<vector<int>>& ops) {int a=m, b=n;for(int i=0; i<ops.size(); i++){a = min(a, ops[i][0]);b = min(b, ops[i][1]);}return a*b;        }
};

~希望对你有启发~