leecode598.md

598. 范围求和 II

地址:https://leetcode-cn.com/problems/range-addition-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。

我的解法

## 两种解法
class Solution:
    def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
        # for i,j in ops:
        #     if i < m:
        #         m = i
        #     if j < n:
        #         n = j
        # return m*n
        return min(ops)[0]*min(ops,key=lambda x:x[1])[1] if ops else m*n

参考解法

class Solution:
    def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
        min1 = m
        min2 = n
        for list in ops:
            min1 = min(min1,list[0])
            min2 = min(min2,list[1])
        return min1*min2