题目
给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。...子矩阵 x1, y1, x2, y2 是满足 x1 的所有单元 matrix[x][y] 的集合。...示例 1:
输入:matrix =
[[0,1,0],
[1,1,1],
[0,1,0]],
target = 0
输出:4
解释:四个只含 0 的 1x1 子矩阵。...解题
先递推求出,左上角(0,0)到(i, j)的区域的和
然后枚举两个 行号,一个列号,求取两个行夹住的区域的前缀和,利用哈希记录前缀和出现的次数
时间复杂度...行的 idx 组合
unordered_map map; // 和,计数
for(int j = 1; j <= n;