首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 304. Range Sum Query 2D - Immutable

LeetCode 304. Range Sum Query 2D - Immutable

作者头像
ShenduCC
发布2020-06-04 17:27:59
3030
发布2020-06-04 17:27:59
举报
文章被收录于专栏:算法修养算法修养

题目

二维的,那就二维前缀和数组

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

/**
 * Your NumMatrix object will be instantiated and called as such:
 * NumMatrix* obj = new NumMatrix(matrix);
 * int param_1 = obj->sumRegion(row1,col1,row2,col2);
 */
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-06-03 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档