题目描述
解题思路
代码
复杂度分析
题目描述
题目链接
给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。...子矩阵 x1, y1, x2, y2 是满足 x1 的所有单元 matrixx 的集合。...示例 1:
输入:matrix = [[0,1,0],[1,1,1],[0,1,0]], target = 0
输出:4
解释:四个只含 0 的 1x1 子矩阵。...示例 2:
输入:matrix = [[1,-1],[-1,1]], target = 0
输出:5
解释:两个 1x2 子矩阵,加上两个 2x1 子矩阵,再加上一个 2x2 子矩阵。...,那么最好能将从 (0,0,x,y) 的矩阵和计算出来,否则复杂度会很高。