类别:数组 二维数组及滚动数组
题目:
想法:
其实不用真的去加,最后加的操作最多覆盖的范围就是含有最大整数的元素个数,所以直接找啊a和b的最小值,相乘即可。
代码:
class Solution {
public int maxCount(int m, int n, int[][] ops) {
int minRow=m;
int minCol=n;
for(int i=0;i<ops.length;i++){
if(ops[i][0]<minRow){
minRow=ops[i][0];
}
if(ops[i][1]<minCol){
minCol=ops[i][1];
}
}
return minRow*minCol;
}
}
结果: