(力扣)598. 范围求和 II

淡淡的烟草味﹌ 2022-09-02 07:51 101阅读 0赞

## 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])

“许久未学习的我，这段时间也经历了很多很多。感谢相遇、给予与陪伴。请相信，未来的日子总是美好的！（但是入职培训考试没过，略有尴尬，哈哈）”  
我的[leetcode.][]

--------------------

(“*`There is no absolute success in the world, only constant progress.(史上没有绝对的成功，只有不谢的努力。)`*”FIGHTING. . . .)

[leetcode.]: https://leetcode-cn.com/profile/articles/