求解代码privateint[][]preSum;publicNumMatrix(int[][]matrix){intmmatrix.length;intnmatrix[0].length;if(m0||n0){return;}preSumnewint[m1][n1];for(inti1;im;i){for(intj1;jn;j){preSum[i][j]preSum[i-1][j]preSum[i][j-1]matrix[i-1][j-1]-preSum[i-1][j-1];}}}publicintsumRegion(introw1,intcol1,introw2,intcol2){returnpreSum[row21][col21]-preSum[row21][col1]-preSum[row1][col21]preSum[row1][col1];}小贴士预处理preSum[i][j] 上 左 当前元素 - 重复部分查询区域和 整体和 - 左侧和 - 上方和 重复和。