class NumMatrix {
int[][] sum;
public NumMatrix(int[][] matrix) {
int n = matrix.length;
int m = matrix[0].length + 1;
sum = new int[n][m];
for(int i = 0; i < n; i++){
for(int j = 0; j < m - 1; j++){
sum[i][j + 1] = sum[i][j] + matrix[i][j];
}
}
}
public int sumRegion(int row1, int col1, int row2, int col2) {
int res = 0;
for (int i = row1; i <= row2; i++) {
res += sum[i][col2 + 1] - sum[i][col1];
}
return res;
}
}
剑指-013
最新推荐文章于 2024-04-28 22:17:26 发布