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

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

题解：https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solution/er-wei-qu-yu-he-jian-suo-ju-zhen-bu-ke-b-2z5n/

https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solution/ru-he-qiu-er-wei-de-qian-zhui-he-yi-ji-y-6c21/

class NumMatrix {public:NumMatrix(vector<vector<int>>& matrix) {if(matrix.size() == 0) {return;}_prefix_sum.resize(matrix.size(), vector<int>(matrix[0].size(), 0));for(int i = 0; i < matrix.size(); ++i) {int tmp_sum = 0;_prefix_sum[i][0] = matrix[i][0];for(int j = 1; j < matrix[0].size(); ++j) {_prefix_sum[i][j] = _prefix_sum[i][j-1] + matrix[i][j];}}}int sumRegion(int row1, int col1, int row2, int col2) {int sum = 0;for(int i = row1; i <= row2; ++i) {if(col1 == 0) {sum += _prefix_sum[i][col2];} else {sum += _prefix_sum[i][col2] - _prefix_sum[i][col1-1];}}return sum;}private:vector<vector<int>> _prefix_sum;
};/*** Your NumMatrix object will be instantiated and called as such:* NumMatrix* obj = new NumMatrix(matrix);* int param_1 = obj->sumRegion(row1,col1,row2,col2);*/

304. 二维区域和检索 - 矩阵不可变相关推荐

[力扣] 304. 二维区域和检索 - 矩阵不可变
[力扣] 304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2). 动态规划求子 ...
力扣刷题笔记--304 二维区域和检索 - 矩阵不可变前缀和
304 二维区域和检索 - 矩阵不可变作者:AC_OIer 链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solu ...
【二维前缀和】304. 二维区域和检索 - 矩阵不可变
目录题目前缀和解法(二维) 二维vector 定义这道题是「303. 区域和检索 - 数组不可变」的进阶,第 303 题是在一维数组中做区域和检索,这道题是在二维矩阵中做区域和检索. 题目 30 ...
LeetCode 304. 二维区域和检索 - 矩阵不可变（DP）
1. 题目 2. 解题类似题目:LeetCode 308. 二维区域和检索 - 可变(前缀和) dp[i][j]数组表示从左上角到i,j位置的所有和 sum[i+1][j+1]=sum[i+1][ ...
leetcode 304. Range Sum Query 2D - Immutable |304. 二维区域和检索 - 矩阵不可变（二维前缀和问题）
题目 https://leetcode.com/problems/range-sum-query-2d-immutable/ 题解本题是 medium 难度,二维前缀和问题.相似题目有: Easy: ...
leetcode 304. 二维区域和检索 - 矩阵不可变（前缀和）
给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) . 上图子矩阵左上角 (row1, col1) = (2, 1) , ...
LeetCode 304. 二维区域和检索 - 矩阵不可变(动态规划)
题目描述给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2). 上图子矩阵左上角 (row1, col1) = (2, ...
leetcode304. 二维区域和检索 - 矩阵不可变
给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2). 上图子矩阵左上角 (row1, col1) = (2, 1) ,右 ...
leetcode算法题--二维区域和检索 - 矩阵不可变
原题链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 1.暴力(超时) class NumMatrix {public ...

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

304. 二维区域和检索 - 矩阵不可变相关推荐

最新文章

热门文章