1074. 元素和为目标值的子矩阵数量

1074. 元素和为目标值的子矩阵数量

题目：给出 n*m 矩阵 matrix 和目标数 target ，求 matrix 中元素和为 target 的子矩阵数量
思考：因为需要考虑全部子矩阵，所以之前做过的题目那种以左上角为定点，用 dp[ i ][ j ]=dp[ i-1 ][ j ]+dp[ i ][ j-1 ]-dp[ i-1 ][ j -1 ]+num[ i ][ j ] 的状态规划做法无法实现，于是使用 “前缀值+哈希表” 的方式解决
解决：从第 0 行开始枚举，枚举位置为头，最后一行为尾，创建一个向量 num 大小为 m ，其值为从头到当前位置的列的和，计算向量里，连续子数组等于 target 的子数组个数。每下移一行，就将新的行的每一列的值加入 num ，再次计算向量里和等于 target 的连续子数组个数。枚举完成后即得到答案

太牛逼了这方法怎么想出来的
单列的子矩阵就相当于加入了前缀值的 num 的单个元素
单行的子矩阵就相当于还没加入前缀值的 num 的子数组