织梦手机网站有广告,环球网广东疫情最新消息,自己的网站怎么做搜索引擎,江苏省建设工程质量监督网站题目描述#xff1a;
给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] [ai, bi] 意味着当所有的 0 x ai 和 0 y bi 时#xff0c; M[x][y] 应该加 1。
在 执行完所有操作后 #xff0c;计算并返回 矩阵中最大…
题目描述
给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] [ai, bi] 意味着当所有的 0 x ai 和 0 y bi 时 M[x][y] 应该加 1。
在 执行完所有操作后 计算并返回 矩阵中最大整数的个数 。
代码思路
步骤 1找出所有操作中 ai 和 bi 的最小值。 步骤 2返回这个最小值矩形区域的大小。
观察操作规则每次操作都是一个矩形区域的增量操作ops[i] [ai, bi] 表示一个 ai x bi 的矩形区域所有该区域内的元素都会加 1。 最小值确定法通过分析所有操作的 ai 和 bi 值我们可以知道矩阵中最大的值一定是在 ops 数组中的 ai 和 bi 的最小值所定义的区域内。例如矩阵的最大值将出现在被最多操作的区域。 计算最大区域最大值的数量是矩阵中受到所有操作影响最多的区域的大小。我们只需要找到 ai 和 bi 中的最小值并返回该区域的大小
代码实现
class Solution:def maxCount(self, m: int, n: int, ops: List[List[int]]) - int:if not ops:return m * n# 找到所有操作中 ai 和 bi 的最小值min_a min(op[0] for op in ops)min_b min(op[1] for op in ops)# 最小矩形区域的大小return min_a * min_b
