这个题看上去很麻烦,但其实仔细想一想,初始数组里的数字都是0,找到含有最大整数的,不就是加的次数最多的吗,我们只需要找到所有操作中的最小值再相乘就可以了。
class Solution {
public int maxCount(int m, int n, int[][] ops) {
if(ops.length<1){
return m*n;
}
int mina = Integer.MAX_VALUE;
int minb = Integer.MAX_VALUE;
for(int[] arr:ops){
mina = Math.min(arr[0],mina);
minb = Math.min(arr[1],minb);
}
return mina * minb;
}
}