给你一个 m x n 的矩阵 M ,初始化时所有的 0 和一个操作数组 op ,其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, M[x][y] 应该加 1。
在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。
来源:力扣(LeetCode) 链接:leetcode.cn/problems/ra… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/**
* @param {number} m
* @param {number} n
* @param {number[][]} ops
* @return {number}
*/
var maxCount = function (m, n, ops) {
let xArr = [];
let yArr = [];
if (ops.length === 0) return m * n;
for (let i = 0; i < ops.length; i++) {
const arr = ops[i];
xArr.push(arr[0]);
yArr.push(arr[1]);
}
// 对数组进行从小到大排序
xArr.sort((a, b) => a - b);
yArr.sort((a, b) => a - b);
return xArr[0] * yArr[0];
};