0598. Range Addition II #
题目 #
- 给你一个
m x n的矩阵M，初始化时所有的0和一个操作数组op，其中ops[i] = [ai, bi]意味着当所有的0 <= x < ai和0 <= y < bi时，M[x][y]应该加 1。 - 在 执行完所有操作后 ，计算并返回 矩阵中最大整数的个数 。
思路 #
模拟 #
代码 #
模拟 #
class Solution {
public int maxCount(int m, int n, int[][] ops) {
int[] ans = new int[]{m, n};
for (int[] op: ops) {
ans[0] = Math.min(ans[0], op[0]);
ans[1] = Math.min(ans[1], op[1]);
}
return ans[0] * ans[1];
}
}