题目描述
解题思路
代码
复杂度分析
题目描述
题目链接
给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。...子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrixx 的集合。...示例 1:
输入:matrix = [[0,1,0],[1,1,1],[0,1,0]], target = 0
输出:4
解释:四个只含 0 的 1x1 子矩阵。...,那么最好能将从 (0,0,x,y) 的矩阵和计算出来,否则复杂度会很高。...可以设 sumi 为矩阵 matrix0 到 matrixi 的元素和,那么 sumi 的推导公式为:
i == 0 && j == 0 时,sumi = matrixi
i == 0 && j !