问题:求矩阵任意子矩阵的元素和

思路

  1. 创建前缀和矩阵 pre[i][j] 表示原矩阵 [0,0][i,j] 的子矩阵的元素和;
  2. 那么前缀和公式为:pre[i][j] = pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1] + matrix[i][j]
  3. 子矩阵 [i1,j1][i,j] 的元素和公式为:ans = pre[i][j] - pre[i][j1] - pre[i1][j] + pre[i1][j1]
function matrixSum(matrix){
	const m = matrix.length;
	const n = matrix[0].length;
}

参考文章