给定一个初始元素全部为 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。 class Solution { /** *不用对原始数组进行思考,直接对操作的二维数组进行操作 */ public int maxCount(int m, int n, int[][] ops) { if(ops.length==0)return m*n; int rmin = ops[0][0]; int cmin = ops[0][1]; //遍历操作数组 for(int i = 0;i < ops[0].length;i++){ for(int j = 0;j < ops.length;j++){ if(i == 0){ if(ops[j][i]<rmin){ rmin = ops[j][i]; } }else{ if(ops[j][i]<cmin){ cmin = ops[j][i]; } } } } return rmin*cmin; } }执行结果: 通过 显示详情 执行用时:1 ms, 在所有 Java 提交中击败了73.47% 的用户 内存消耗:38.5 MB, 在所有 Java 提交中击败了91.94% 的用户
