(力扣)598. 范围求和 II-CSDN博客

本文链接：https://blog.csdn.net/cjx14060307101/article/details/119325458

598. 范围求和 II

题目要求

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。
操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。
在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。

解题思路

非百般心机，还不如投机取巧！解题思路注释中已经很详细，多多思考便可！

题解代码

错误代码（冗余代码）

所谓错误代码，真的不是错误！就是消耗资源太大了，在本机上完全可以实现，哈哈！

class Solution:
    def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
        #创建一个m*n的矩阵
        list1 = [[0 for i in range(n)] for j in range(m)]
        #初始矩阵中的最大整数的元素个数为0
        number = 0
        #在给定的更新操作中，指定对应位置的元素+1
        for i in range(len(ops)):
            for j in range(ops[i][0]):
                for k in range(ops[i][1]):
                    list1[j][k] +=1
        #便利更新完的矩阵，计算最大整数的元素个数
        for i in range(m):
            for j in range(n):
                #判断每个元素是否和最开始的元素相等（最开始的元素（【0】【0】位置）值一定最大）
                if list1[i][j] == list1[0][0]:
                    number += 1

        #返回元素个数
        return number

完美代码

所谓完美代码只不过是投机取巧，简单化了！可能在实战中就是需要这样的方法，在消耗更小的资源情况下，把问题解决了就是牛X。

class Solution:
    def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
        #如果指定的操作为0（不操作），则返回矩阵大小
        if len(ops) == 0:
            return m*n
        #将需要操作的动作矩阵ops,转置
        list2  = [[ops[j][i] for j in range(len(ops))] for i in range(len(ops[0]))]
        #计算两列的最小值，就是改变次数最多的子矩阵（相乘就是最大整数的个数）
        return min(list2[0])*min(list2[1])