会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题的算法标签是「前缀和」。
第一步：把「平均最大」变成「和最大」。 面积被固定为 maxArea，所以
avg(R)=maxArea∑(i,j)∈RcontrastMatrix[i][j]
的分母是常数，比较 avg(R) 的大小等价于比较矩形内元素和 ∑RcontrastMatrix[i][j] 的大小。问题于是变成：在 m×n 矩阵中找一个面积恰好为 maxArea 的连续矩形，使元素和最大。
