[LeetCode] 598. Range Addition II_Easy tag: Math
2018-08-27 23:48 Johnson_强生仔仔 阅读(186) 评论(0) 编辑 收藏 举报
做个基本思路可以用 brute force, 但时间复杂度较高. 因为起始值都为0, 所以肯定是左上角的重合的最小的长方形就是结果, 所以我们求x, y 的最小值, 最后返回x*y.
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