LeetCode 598 范围求和 II[数学] HERODING的LeetCode之路

Posted 2021-12-07 HERODING23

解题思路：
解决本题的关键在于思维，既然是要求最大数的个数，那么就维护一个最大数的范围区间，即所有范围的交集，最后返回范围乘积即可，代码如下：

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