天天摸日日摸:解锁生活中的无限可能
求解代码privateint[][]preSum;publicNumMatrix(int[][]matrix){intmmatrix.length;intnmatrix[0].length;if(m0||n
{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,intcol
{returnpreSum[row21][col21]-preSum[row21][col1]-preSum[row1][col21]preSum[row1][col1];}小贴士预处理preSum[i][j] 上 左 当前元素 - 重复部分查询区域和 整体和 - 左侧和 - 上方和 重复和。
三叶草免费观看历史-三叶草免费观看历史应用