剑指 Offer II 013. 二维子矩阵的和(c++)

最新推荐文章于 2022-09-14 08:37:21 发布

程序媛JD

最新推荐文章于 2022-09-14 08:37:21 发布

阅读量401

点赞数 1

分类专栏：力扣刷题笔记文章标签： c++ 矩阵开发语言

本文链接：https://blog.csdn.net/qq_36421001/article/details/126085412

版权

力扣刷题笔记专栏收录该内容

221 篇文章 6 订阅

订阅专栏

在这里插入图片描述

class NumMatrix {
public:
    vector<vector<int>>sum;
    NumMatrix(vector<vector<int>>& matrix) {
        int n = matrix.size(),m = matrix[0].size();
        sum.resize(n,vector<int>(m+1));
        for(int i = 0; i < n;i++){
            for(int j = 0; j < m;j++){
                sum[i][j+1] = sum[i][j]+matrix[i][j];
            }
        }
    }
    
    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;
    }
};

/**
 * Your NumMatrix object will be instantiated and called as such:
 * NumMatrix* obj = new NumMatrix(matrix);
 * int param_1 = obj->sumRegion(row1,col1,row2,col2);
 */