【LeetCode每日一题】598. 范围求和 II

文章目录

题目

一、解题思路

二、结果

1.注意点

2.JAVA代码

总结

---

---

题目

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。

操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。

在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。

示例 1:

输入: 
m = 3, n = 3
operations = [[2,2],[3,3]]
输出: 4
解释: 
初始状态, M = 
[[0, 0, 0],
 [0, 0, 0],
 [0, 0, 0]]

执行完操作 [2,2] 后, M = 
[[1, 1, 0],
 [1, 1, 0],
 [0, 0, 0]]

执行完操作 [3,3] 后, M = 
[[2, 2, 1],
 [2, 2, 1],
 [1, 1, 1]]

M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。

注意:

m 和 n 的范围是 [1,40000]。
a 的范围是 [1,m]，b 的范围是 [1,n]。
操作数目不超过 10000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/range-addition-ii

一、解题思路

每次操作都是从矩阵左上角区域（0, 0）到（a, b）的矩形，必定重叠，所以找最小的a乘最小的b就行，即最内层的矩阵；

二、结果

1.注意点

注意宽度和高度的初值直接取成m和n，这样当ops为0数组时，直接返回m*n；

2.JAVA代码

 

代码如下（示例）：

class Solution {
    public int maxCount(int m, int n, int[][] ops) {
        int a=m;//最小区域宽度
        int b=n;//最小区域高度
        for(int i=0;i<ops.length;i++){
            a=Math.min(a,ops[i][0]);
            b=Math.min(b,ops[i][1]);
        }
        return a*b;
    }

---

总结

坚持坚持，这道题比较简单，但要抓住题目本意。