范围求和 II

给你一个 m x n 的矩阵 M ,初始化时所有的 0 和一个操作数组 op ,其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, M[x][y] 应该加 1。

在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。

示例 1:

输入: m = 3, n = 3,ops = [[2,2],[3,3]]
输出: 4
解释: M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。
示例 2:

输入: m = 3, n = 3, ops = [[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3]]
输出: 4
示例 3:

输入: m = 3, n = 3, ops = []
输出: 9

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/range-addition-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

脑经急转弯

class Solution {
    public int maxCount(int m, int n, int[][] ops) {
        //ops数组表示我们操作+1的位置
        //数组中最大的值一定是数组值最小的,操作次数多,个数为乘积
        for(int[] op : ops){
            m = Math.min(m,op[0]);
            n = Math.min(n,op[1]);
        }
        return m*n;
    }
}
posted @ 2023-06-26 19:06  网抑云黑胶SVIP用户  阅读(4)  评论(0编辑  收藏  举报