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

àì夳堔傛蜴生んèń 2023-10-05 20:54 7阅读 0赞

给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (*row*1, *col*1) ，右下角为 (*row*2, *col*2)。

![Range Sum Query 2D][]  
上图子矩阵左上角 (row1, col1) = **(2, 1)** ，右下角(row2, col2) = **(4, 3)，**该子矩形内元素的总和为 8。

**示例:**

给定 matrix = [
      [3, 0, 1, 4, 2],
      [5, 6, 3, 2, 1],
      [1, 2, 0, 1, 5],
      [4, 1, 0, 1, 7],
      [1, 0, 3, 0, 5]
    ]
    
    sumRegion(2, 1, 4, 3) -> 8
    sumRegion(1, 1, 2, 2) -> 11
    sumRegion(1, 2, 2, 4) -> 12

**说明:**

1.  你可以假设矩阵不可变。
2.  会多次调用 *sumRegion* 方法*。*
3.  你可以假设 *row*1 ≤ *row*2 且 *col*1 ≤ *col*2。

class NumMatrix {
    	int[][] matrix;
    
    	public NumMatrix(int[][] matrix) {
    		this.matrix = matrix;
    
    	}
    
    	public int sumRegion(int row1, int col1, int row2, int col2) {
    		int sum = 0;
    		for (int r = row1; r <= row2; r++) {
    			for (int c = col1; c <= col2; c++) {
    				sum = sum + this.matrix[r][c];
    			}
    		}
    		return sum;
    	}
    	public static void main(String[] args) {
    		int[][] matrix = {
    		          {3, 0, 1, 4, 2},
    		          {5, 6, 3, 2, 1},
    		          {1, 2, 0, 1, 5},
    		          {4, 1, 0, 1, 7},
    		          {1, 0, 3, 0, 5}
    	};
    		NumMatrix obj = new NumMatrix(matrix); 
    		int param_1 = obj.sumRegion(2, 1, 4, 3);
    		System.out.println(param_1);
    	}
    }
    
    /**
     * Your NumMatrix object will be instantiated and called as such: NumMatrix obj
     * = new NumMatrix(matrix); int param_1 = obj.sumRegion(row1,col1,row2,col2);
     */

[Range Sum Query 2D]: https://img-blog.csdnimg.cn/img_convert/35bccfad26754f2517a6abd1ec4681b3.png