基本思路:首先考虑边界情况,当操作矩阵为空的时候直接输出行列相乘。然后对操作矩阵排序,就知道了最小的行,直接设为j,然后遍历取到最小的列即可,或者再对列排序直接取出,代码如下:
class Solution:
def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
if ops==[]:
return m*n
ops.sort()
num=n
j=ops[0][0]
for i in range (len(ops)):
num=min(num,ops[i][1])
return num*j