题目链接

二维区域和检索 - 矩阵不可变

题目描述

image.png
image.png

实现代码

思想其实跟前面题目：力扣AC：矩阵区域和 类似，也是用二维前缀和的思想，实现代码如下：

  1. class NumMatrix {
  2.     int[][] sums;
  4.     public NumMatrix(int[][] matrix) {
  5.         int m = matrix.length;
  6.         if (m > 0) {
  7.             int n = matrix[0].length;
  8.             sums = new int[m + 1][n + 1];
  9.             for (int i = 0; i < m; i++) {
  10.                 for (int j = 0; j < n; j++) {
  11.                     sums[i + 1][j + 1] = sums[i][j + 1] + sums[i + 1][j] - sums[i][j] + matrix[i][j];
  12.                 }
  13.             }
  14.         }
  15.     }
  17.     public int sumRegion(int row1, int col1, int row2, int col2) {
  18.         return sums[row2 + 1][col2 + 1] - sums[row1][col2 + 1] - sums[row2 + 1][col1] + sums[row1][col1];
  19.     }
  20. }