leetcode每日一题-598:范围求和(二)

最新推荐文章于 2024-11-08 23:27:36 发布

苦泉

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量1.5k

点赞数 2

分类专栏：社团算法打卡文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_45826803/article/details/121196419

版权

社团算法打卡专栏收录该内容

31 篇文章 13 订阅

订阅专栏

leetcode每日一题-598:范围求和(二)

链接

范围求和 II

题目

在这里插入图片描述

分析

每次添加都是从(0,0)加到(a,b),(0,0)一定是统计次数最多的,所以我们找到所有的等于(0,0)的值即可,那么矩阵中的哪些值等于(0,0)中的值呢,我们这样来考虑,找到所有a中的最小值x,找到所有b中的最小值y,那么因为x,y分别是a,b的最小值,所以他们和(0,0)一样一直被+1,所以答案就显而易见了.

代码

C++

class Solution {
public:

    int maxCount(int m, int n, vector<vector<int>>& ops) {
        int x = m, y = n;
        
        for(auto& ve : ops)
        {
            x = min(x, ve[0]);
            y = min(y, ve[1]);
        }

        return x * y;
    }
};

Java

class Solution {
    public int maxCount(int m, int n, int[][] ops) {
        int mina = m, minb = n;
        for (int[] op : ops) {
            mina = Math.min(mina, op[0]);
            minb = Math.min(minb, op[1]);
        }
        return mina * minb;
    }
}

作者：LeetCode-Solution