力扣刷题日记-598-范围求和 II

55 阅读1分钟

给你一个 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];
};