zoukankan      html  css  js  c++  java
  • 598. 范围求和 II

    给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。

    操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。

    在执行给定的一系列操作后,你需要返回矩阵中含有最大整数的元素个数。

    示例 1:

    输入:
    m = 3, n = 3
    operations = [[2,2],[3,3]]
    输出: 4
    解释:
    初始状态, M =
    [[0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]]

    执行完操作 [2,2] 后, M =
    [[1, 1, 0],
    [1, 1, 0],
    [0, 0, 0]]

    执行完操作 [3,3] 后, M =
    [[2, 2, 1],
    [2, 2, 1],
    [1, 1, 1]]

    M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。
    注意:

    m 和 n 的范围是 [1,40000]。
    a 的范围是 [1,m],b 的范围是 [1,n]。
    操作数目不超过 10000。

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

    class Solution:
        def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
            if not ops:return m*n
            a=min(i[0] for i in ops)
            b=min(i[1] for i in ops)
            return a*b
  • 相关阅读:
    temp12
    temp111
    test.c
    vipLogin.c
    services.c
    request.c
    managerLogin.c
    将博客搬至CSDN
    SpringMabatis整合项目mybatis-configuration.xml核心配置
    logback-test.xml配置文件模板
  • 原文地址:https://www.cnblogs.com/xxxsans/p/14182664.html
Copyright © 2011-2022 走看看