题目
给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。...如果 (x1, y1, x2, y2) 和 (x1', y1', x2', y2') 两个子矩阵中部分坐标不同（如：x1 != x1'），那么这两个子矩阵也不同。...示例 2：
输入：matrix =
[[1,-1],
[-1,1]],
target = 0
输出：5
解释：两个 1x2 子矩阵，加上两个 2x1 子矩阵，再加上一个 2x2 子矩阵。...解题
先递推求出，左上角（0,0）到（i, j）的区域的和
然后枚举两个 行号，一个列号，求取两个行夹住的区域的前缀和，利用哈希记录前缀和出现的次数
时间复杂度...+presum[i-1][j]+presum[i][j-1]-presum[i-1][j-1];
}
}// 左上角 [0,0] 到 右下角[i,j] 的 前缀和
