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