598. 范围求和 II【思维脑筋急转弯】

原创于 2021-11-07 22:17:21 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

思维专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种解决LeetCode问题的方法，通过维护一个最小的左上角坐标(l, r)，对二维操作区进行范围加法时，只需考虑这个最小区域。算法核心在于找到所有操作影响的边界，简化计算复杂度。

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

在这里插入图片描述
https://leetcode-cn.com/problems/range-addition-ii/
因为都是从左上角开始的，故存一个最小的a,b即可。

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