leetcode 303 : Range Sum Query - Immutable

最新推荐文章于 2024-08-07 08:23:35 发布

jimmy_dog

最新推荐文章于 2024-08-07 08:23:35 发布

阅读量326

点赞数

分类专栏：编程语言学习文章标签： leetcode c++ 面试

本文链接：https://blog.csdn.net/l3368bcttqnqn/article/details/49944773

版权

编程语言学习专栏收录该内容

34 篇文章 0 订阅

订阅专栏

1、原题如下：
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.

2、解题如下：

class NumArray {
public:
    vector<int> nums_accumulation_copy;
    NumArray(vector<int> &nums) {
        nums_accumulation_copy=nums;
        for(int a=1;a<nums.size();a++)
        {           nums_accumulation_copy[a]+=nums_accumulation_copy[a-1];
        }
    }

    int sumRange(int i, int j) {
        return (i==0)?nums_accumulation_copy[j]:(nums_accumulation_copy[j]-nums_accumulation_copy[i-1]);
    }
};