观察可知,操作完成后值最大的元素都集中在左上角 因为每个操作(a,b) 都对0 <= i < a 以及 0 <= j < b 的元素+1,即横坐标和纵坐标都会产生交集,因此每次对横纵坐标的范围分别求交集即可
class Solution:
def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
mina = m
minb = n
for op in ops:
mina = min(mina, op[0])
minb = min(minb, op[1])
return mina * minb