[leetcode]: 598. Range Addition II

╰+攻爆jí腚メ 2022-06-15 09:14 156阅读 0赞

# 1.题目 #

Given an m \* n matrix M initialized with all 0’s and several update operations.

Operations are represented by a 2D array, and each operation is represented by an array with two positive integers a and b, which means M\[i\]\[j\] should be added by one for all 0 <= i < a and 0 <= j < b.

You need to count and return the number of maximum integers in the matrix after performing all the operations.  
给一个m\*n的全0矩阵和一些更新操作。每个操作用两个数字a,b组成的二维数组来表示，操作定义为对矩阵所有下标满足0 <= i < a 和 0 <= j < b的元素+1。  
求经过一系列操作后，矩阵中最大的元素有多少个。  
Example 1:  
Input:  
m = 3, n = 3  
operations = \[\[2,2\],\[3,3\]\]  
Output: 4  
Explanation:  
Initially, M =  
\[\[0, 0, 0\],  
\[0, 0, 0\],  
\[0, 0, 0\]\]  
After performing \[2,2\], M =  
\[\[1, 1, 0\],  
\[1, 1, 0\],  
\[0, 0, 0\]\]  
After performing \[3,3\], M =  
\[\[2, 2, 1\],  
\[2, 2, 1\],  
\[1, 1, 1\]\]  
So the maximum integer in M is 2, and there are four of it in M. So return 4.

# 2.分析 #

求行和列下标的最小值即可。因为+1操作的范围是0 <= i < a 和 0 <= j < b，所以求交集的话找最小值即可。

# 3.代码 #

def maxCount(self, m, n, ops):
        if not ops:
            return 0
        x=[op[0] for op in ops]
        y=[op[1] for op in ops]
        minx=min(x)
        miny=min(y)
        if minx>m:
            minx=m
        if miny>n:
            miny=n
        return minx*miny

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 228. Summary Ranges

Topic Array Two Pointers Description [https://leetcode.com/problems/summary

小灰灰/ 2023年01月02日 06:22/ 0 赞/ 105 阅读

相关 leetcode 306. Additive Number | 306. 累加数（Java）

题目 [https://leetcode.com/problems/additive-number/][https_leetcode.com_problems_addit

╰+哭是因爲堅強的太久メ/ 2022年10月18日 15:00/ 0 赞/ 44 阅读

相关 leetcode 598. Range Addition II | 598. 范围求和 II

题目 [https://leetcode-cn.com/problems/range-addition-ii/][https_leetcode-cn.com_proble

今天药忘吃喽~/ 2022年10月17日 00:53/ 0 赞/ 158 阅读

相关 (力扣)598. 范围求和 II

598. 范围求和 II -------------------- 题目要求给定一个初始元素全部为 0，大小为 m\n 的矩阵 M 以及在 M 上的一系列更新操

淡淡的烟草味﹌/ 2022年09月02日 07:51/ 0 赞/ 120 阅读

相关 598 范围求和 II（模拟）

1. 问题描述：给定一个初始元素全部为 0，大小为 m\n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b

小鱼儿/ 2022年09月01日 00:58/ 0 赞/ 136 阅读

相关 leetcode 306. Additive Number

Additive number is a string whose digits can form additive sequence. A valid add

亦凉/ 2022年08月20日 12:19/ 0 赞/ 137 阅读

相关 [leetcode]: 598. Range Addition II

1.题目 Given an m \ n matrix M initialized with all 0’s and several update operations.

╰+攻爆jí腚メ/ 2022年06月15日 09:14/ 0 赞/ 157 阅读

相关 leetcode 228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. Exam

矫情吗；*/ 2022年06月08日 12:08/ 0 赞/ 174 阅读

相关 leetcode 598. Range Addition II 范围内的操作 + 遍历即可

Given an m \ n matrix M initialized with all 0’s and several update operations. Operati

小鱼儿/ 2022年06月03日 04:46/ 0 赞/ 185 阅读

相关 [LeetCode] Additive Number 加法数

Additive number is a positive integer whose digits can form additive sequence. A valid

谁借莪１个温暖的怀抱￠/ 2022年04月10日 11:44/ 0 赞/ 154 阅读