Range Sum Query
来源:互联网 发布:淘宝假链接是如何制作 编辑:程序博客网 时间:2024/05/19 23:54
题目:Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3题意:数组中任意两个下标组成的闭区间的和。
1.属于动态规划问题范畴
class NumArray {
public:
vector<int> num;
vector<int> dp;
NumArray(vector<int> nums) {
int n=nums.size();
dp=vector<int>(n,0); //用来存储从开头到i的数据累加和
num=nums;
for(int i=0;i<n;i++)
{
if(i>0)
dp[i]=dp[i-1]+nums[i];
else
dp[0]=nums[0];
}
}
int sumRange(int i, int j) {
return dp[j]-dp[i]+num[i];
}
};
0 0
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- [Leetcode]Range Sum Query
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- 303,Range Sum Query
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Mutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Javacript
- Range Sum Query - Immutable
- Range Sum Query - Mutable
- Range Sum Query - Immutable
- logstash5.x 快速上手教程
- STL-<algorithm>常用函数
- centos6.X 下安装python3.5
- 《Python Web开发实战》踩地雷记17/3/26
- 快速在sublime的一个目录下新建文件
- Range Sum Query
- CRF 理解
- Mybatis之增删改查操作
- java 用栈实现快速交换两个变量值
- golang 第一天环境搭建|Goland
- 设计模式之观察者模式
- 机器学习(3):机器学习与线性代数(Linear Algebra)
- Linux下安装jdk、MySQL和tomcat
- [编程题] 最高分是多少