LeetCode 304. 二维区域和检索 - 矩阵不可变(Java)

最新推荐文章于 2022-10-27 17:56:14 发布

Forever清

最新推荐文章于 2022-10-27 17:56:14 发布

阅读量130

点赞数

分类专栏：算法题 LeetCode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_47261989/article/details/116332953

版权

算法题同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

LeetCode

13 篇文章 0 订阅

订阅专栏

给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。
在这里插入图片描述
上图子矩阵左上角 (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

提示：

你可以假设矩阵不可变。
会多次调用 sumRegion 方法。
你可以假设 row1 ≤ row2 且 col1 ≤ col2 。

题解:

class NumMatrix {
    int[][]array;
    public NumMatrix(int[][] matrix) {
        array=matrix;
    }
    
    public int sumRegion(int row1, int col1, int row2, int col2) {
        int sum=0;
        for(int i=row1;i<=row2;i++){
            for(int j=col1;j<=col2;j++){
                sum+=array[i][j];
            }
        }
        return sum;
    }
}