LeetCode 598. 范围求和 II

SJC???

于 2021-11-07 10:47:29 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/CJason_/article/details/121188711

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

该博客讨论了一种算法问题，涉及在给定矩阵M和一系列矩形操作之后，计算矩阵中某个区域和的最大值。解决方案在于找到所有操作的重叠部分，并计算这个区域的和。代码展示了一个简单的实现，通过遍历所有操作并更新矩阵的最小边界来确定最大可能的区域。

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

题目链接

思路：每次操作的都是左上角区域0<=i<a以及0<=j<b的元素使M[i][j]的值增加1，所以找出ops中操作重叠的部分计算大小即可。

代码：

class Solution {
    public int maxCount(int m, int n, int[][] ops) {
        for(int[] op:ops){
            m=Math.min(m,op[0]);
            n=Math.min(n,op[1]);
        }
        return m*n;
    }
}