每日一题:598. 范围求和 II

最新推荐文章于 2024-10-01 05:04:32 发布

软件园里卖煎饼

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量107

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45221477/article/details/121188765

版权

解题思路

实际上找到最小的m和最小的n即可
因为每次覆盖都是一个长方形，被覆盖的区域都进行+1操作，那么最小的m到最小的n的区域内肯定经历了最多次数的+1操作

代码

class Solution {
    public int maxCount(int m, int n, int[][] ops) {
        if (ops.length==0){
            return m*n;
        }
        int minM=Integer.MAX_VALUE,minN=Integer.MAX_VALUE;
        for (int i=0;i<ops.length;i++){
            if (ops[i][0]<minM){
                minM = ops[i][0];
            }
            if (ops[i][1]<minN){
                minN = ops[i][1];
            }
        }
        return minM*minN;
    }
}