二维数组的前缀和

最新推荐文章于 2024-08-06 17:50:14 发布

白沐雨

最新推荐文章于 2024-08-06 17:50:14 发布

阅读量128

点赞数

分类专栏：数据结构和算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/a599s/article/details/130955738

版权

数据结构和算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

原理图集

题目

class NumMatrix {
public:
    vector<vector<int>>sums;
    NumMatrix(vector<vector<int>>& matrix) {
            sums.resize(matrix.size()+ 1, vector<int>(matrix[0].size() + 1));
            for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[0].size();j++){
            sums[i+1][j+1]=sums[i][j+1]+sums[i+1][j]-sums[i][j]+matrix[i][j];
            }
        }
    }
    
    int sumRegion(int row1, int col1, int row2, int col2) {
       
        return sums[row2+1][col2+1]-sums[row1][col2+1]-sums[row2+1][col1]+sums[row1][col1];
    }
};