LEETCODE | PYTHON | 598 | 范围求和Ⅱ

最新推荐文章于 2024-07-09 23:43:07 发布

Angelawlc

最新推荐文章于 2024-07-09 23:43:07 发布

阅读量90

点赞数

分类专栏： leetcode-python 文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/Angelawlc/article/details/128558439

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 598 | 范围求和Ⅱ

1. 题目

给你一个 m x n 的矩阵 M ，初始化时所有的 0 和一个操作数组 op ，其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时， M[x][y] 应该加 1。

在执行完所有操作后，计算并返回矩阵中最大整数的个数。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/range-addition-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:

        #初始化
        l = len(ops)
        mina = m
        minb = n

        #遍历找到a,b的最小值，其覆盖范围为重叠次数最多的子矩阵
        for i in range(0,l):
            mina = min(mina,ops[i][0])
            minb = min(minb,ops[i][1])
        
        return mina*minb