【leetcode详解】T598 区间加法

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

~希望对你有启发~