小知识，大挑战！本文正在参与「程序员必备小知识」创作活动
原题链接
598. 范围求和 II - 力扣（LeetCode） (leetcode-cn.com)
题目描述
给定一个初始元素全部为 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。
分析
题目的意思是有一个 m * n 的数组，和一个数组格式的操作数 ops，ops 中的每个元素都是类似于 [a, b]，表示对 m * n 的数组，从 [0, 0] 到 [a, b] 的区间内的元素 +1，最后需要我们计算出最大元素的个数，即可以理解为在 ops 中，公共的长度是多少
我们使用 Math.min(a,b,c, ..n) 分别得出横、纵的最小值，他们的乘积就是题目需要的最大元素个数
代码
根据上面的分析，一行代码写完
var maxCount = function(m, n, ops) {
let a = Math.min(m,...ops.map(n=>n[0]));
let b = Math.min(n,...ops.map(n=>n[1]));
return a*b;
};
今天的力扣刷题就分享到这里，感谢大家的阅读~
