11-08：Leetcode 598. 范围求和 II

Shirandexiaowo

于 2021-11-08 14:52:55 发布

阅读量1.3k

点赞数

分类专栏：每日一题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/121207762

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

这篇文章讲解了如何解决LeetCode题目598，通过巧妙地利用区间操作，将问题转化为求矩形区域内的整数之和，关键在于理解不断取交集的思想并优化空间复杂度。解决方案中，只需维护区域的最小宽度和高度即可。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 598. 范围求和 II

思路：思维

不断取交集，最后区域一定是一个矩形，保留长和宽就好

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