2013年~2014年的人群异常检测相关论文。
【算法】二维前缀和之矩形区域不超过K的最大数值和
问题:
给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。
题目数据保证总会存在一个数值和不超过 k 的矩形区域。
示例 1:
1 | 输入:matrix = [[1,0,1],[0,-2,3]], k = 2 |
示例 2:
1 | 输入:matrix = [[2,2,-1]], k = 3 |
提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-100 <= matrix[i][j] <= 100
-105 <= k <= 105