代码改变世界

[LeetCode] 598. Range Addition II_Easy tag: Math

2018-08-27 23:48  Johnson_强生仔仔  阅读(186)  评论(0编辑  收藏  举报

 

做个基本思路可以用 brute force, 但时间复杂度较高. 因为起始值都为0, 所以肯定是左上角的重合的最小的长方形就是结果, 所以我们求x, y 的最小值, 最后返回x*y.

Range_Addition

Code     T: O(m*n)    S: O(1)

class Solution:
    def rangeAddition2(self, m, n, ops):
        for op1, op2 in ops:
            m = min(m, op1)
            n = min(n, op2)
        return m*n