304. Range Sum Query 2D
来源:互联网 发布:淘宝网店客服合肥 编辑:程序博客网 时间:2024/06/05 02:06
class NumMatrix {public: vector<vector<int>> *sums; NumMatrix(vector<vector<int>> matrix) { if(0 == matrix.size()) return; sums = new vector<vector<int>>(matrix.size(), vector<int>(matrix[0].size(), 0)); (*sums)[0][0] = matrix[0][0]; for(int col = 1; col < matrix[0].size(); ++col){ (*sums)[0][col] = matrix[0][col] + (*sums)[0][col-1]; } for(int row = 1; row < matrix.size(); ++row){ (*sums)[row][0] = matrix[row][0] + (*sums)[row-1][0]; int csum = matrix[row][0]; for(int col = 1; col < matrix[0].size(); ++col){ csum+=matrix[row][col]; (*sums)[row][col] = csum + (*sums)[row-1][col]; } } } int sumRegion(int row1, int col1, int row2, int col2) { return (*sums)[row2][col2] - ((col1==0)?0:(*sums)[row2][col1-1]) - ((row1==0)?0:(*sums)[row1-1][col2]) + ((col1==0||row1==0)?0:(*sums)[row1-1][col1-1]); }};
阅读全文
0 0
- 303+304. Range Sum Query && Range Sum Query 2D
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable**
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D - Immutable
- 304. Range Sum Query 2D
- 304. Range Sum Query 2D
- 304. Range Sum Query 2D
- 304. Range Sum Query 2D
- 304. Range Sum Query 2D
- leetcode 304. Range Sum Query 2D
- [bzoj2813]奇妙的Fibonacci数列 (数论+线性筛)
- 20170925-20170930C#工作学习周总结
- C++ 有用的资源
- 临界区、相关临界区
- IO Streams:数据流
- 304. Range Sum Query 2D
- InstallShield帮助文档(译一)
- 网络请求展示到listview
- Linux根目录下的文件夹含义以及常用命令
- 管道命令和xargs的区别(经典解释)
- 轻松玩转word表格拆分与合并
- 串口通信与编程01:串口基础知识
- 美政府宣布将重返月球,建立永久性基地;携程回应公众号诽谤丨价值早报
- 鹿晗公布恋情致微博宕机;微信发布国庆长假数据报告;三星宣布将销售翻新版Note 7 丨价值早报