2021.11.07 - 142.范围求和 II

1. 题目

2. 思路

(1) 求交集

• 由于每次操作都是在上一次操作的结果上累加的，因此求出所有子矩阵的交集即可。
• 由于子矩阵都是左上角对齐，因此求出出现过的最小行数和最小列数即可。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

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++) {
            minRow = Math.min(minRow, ops[i][0]);
            minCol = Math.min(minCol, ops[i][1]);
        }
        return minRow * minCol;
    }
}