Range Sum Query - Immutable
2016-08-25 16:06
387 查看
题目:
Given an integer array nums, find the sum of the elements between indices
i and j (i ≤ j), inclusive.
Example:
Note:
You may assume that the array does not change.
There are many calls to sumRange function.
代码:
class NumArray {
public:
int *numbers;
NumArray(vector<int> &nums) {
if(nums.size()!=0)
{
numbers=new int[nums.size()];
numbers[0]=nums[0];
for(int i=1; i<nums.size(); i++)
{
numbers[i]=numbers[i-1]+nums[i];
}
}
}
int sumRange(int i, int j) {
int sum=0;
if(i==0)
{
sum=numbers[j]-numbers[i];
sum+=(numbers[0]);
}
else
{
sum=numbers[j]-numbers[i-1];
}
return sum;
}
};
// Your NumArray object will be instantiated and called as such:
// NumArray numArray(nums);
// numArray.sumRange(0, 1);
// numArray.sumRange(1, 2);
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:
You may assume that the array does not change.
There are many calls to sumRange function.
代码:
class NumArray {
public:
int *numbers;
NumArray(vector<int> &nums) {
if(nums.size()!=0)
{
numbers=new int[nums.size()];
numbers[0]=nums[0];
for(int i=1; i<nums.size(); i++)
{
numbers[i]=numbers[i-1]+nums[i];
}
}
}
int sumRange(int i, int j) {
int sum=0;
if(i==0)
{
sum=numbers[j]-numbers[i];
sum+=(numbers[0]);
}
else
{
sum=numbers[j]-numbers[i-1];
}
return sum;
}
};
// Your NumArray object will be instantiated and called as such:
// NumArray numArray(nums);
// numArray.sumRange(0, 1);
// numArray.sumRange(1, 2);
相关文章推荐
- leecode 解题总结:303. Range Sum Query - Immutable
- Leetcode 304. Range Sum Query 2D - Immutable
- LeetCode-304.Range Sum Query 2D - Immutable
- “Count Primes” and "Range Sum Query - Immutable"
- LeetCode 303. Range Sum Query - Immutable
- 【编程】【leetcode】303. Range Sum Query - Immutable
- [LeetCode]303. Range Sum Query - Immutable
- 算法设计Week11 LeetCode Algorithms Problem #303 Range Sum Query - Immutable
- [leetcode]304. Range Sum Query 2D - Immutable -- JavaScript 代码
- [leetcode-303]Range Sum Query - Immutable(java)
- LeetCode Range Sum Query - Immutable & Range Sum Query 2D - Immutable
- [LeetCode] Range Sum Query 2D - Immutable
- 【DP】简单【121. Best Time to Buy and Sell Stock】【303. Range Sum Query - Immutable】
- leetcode- Range Sum Query - Immutable
- Range Sum Query - Immutable【数组指定区间内的元素和】
- LeetCode题解:Range Sum Query - Immutable(C++版)
- 【LeetCode】303. Range Sum Query - Immutable
- <LeetCode OJ> 303. Range Sum Query - Immutable
- Range Sum Query - Immutable
- [leetcode] 304. Range Sum Query 2D - Immutable