## leetcode-DP-   303. Range Sum Query - Immutable 原

梦想游戏人

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.

Example:

```Given nums = [-2, 0, 3, -5, 2, -1]

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3```

Note:

1. You may assume that the array does not change.
2. There are many calls to sumRange function.

DP解法，先计算0-第i项的和，最终结果就是0-j的和减去0-i-1的和

``````
class NumArray {
public:
vector<int> sums;
int s;
NumArray(  vector<int> nums)
{
s = nums.size();
if (s <= 0)return ;
sums.reserve(100);

sums.push_back(nums[0]);

for (int i = 1; i < nums.size(); i++)
{

int a = sums[i - 1] + nums[i];

sums.push_back(a);

}

}

int sumRange(int i, int j) {
if (s <= 0)return 0;

if (i == 0)return sums[j];
return sums[j]-sums[i-1];
}

};
``````

### 梦想游戏人

Leetcode 303. Range Sum Query - Immutable

SnailTyan
02/18
0
0
LeetCode：Range Sum Query 2D -Immutable-矩阵指定区域内的元素和

1、题目名称 Range Sum Query 2D（矩阵指定区域内的元素和） 2、题目地址 https://leetcode.com/problemset/algorithms/ 3、题目内容 英文：Given a 2D matrix matrix, find the sum of the...

2015/11/15
0
0
[LeetCode] Range Sum Query 2D - Mutable 二维区域和检索 - 可变

Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2). The above rectangl......

2017/12/15
0
0
[LeetCode] Count of Range Sum 区间和计数

Given an integer array , return the number of range sums that lie in inclusive. Range sum is defined as the sum of the elements in between indices and ( ≤ ), inclusive. Note: ......

2017/12/15
0
0
LeetCode：Range Sum Query - Immutable - 数组指定区间内的元素和

1、题目名称 Range Sum Query（数组指定区间内的元素和） 2、题目地址 https://leetcode.com/problems/range-sum-query-immutable/ 3、题目内容 英文：Given an integer array nums, find t...

2015/11/10
0
0

JWT学习总结

3
0
AOP的学习（1）

AOP 理解AOP编程思想(面向方法、面向切面) spring AOP的概念 方面 -- 功能 目标 -- 原有方法 通知 -- 对原有方法增强的方法 连接点 -- 可以用来连接通知的地方（方法） 切入点 -- 将用来插入...

4
0

linsk1998

8
0
Python应用:python链表示例

python小白1

4
0
Source Insight加载源码

Source Insight是一个图形化的源代码查看工具（当然也可以作为编译工具）。如果一个项目的源代码较多，此工具可以很方便地查找到源代码自建的依赖关系。 1.创建工程 下图为Snort源代码的文件...

5
0