[leetcode]303. Range Sum Query - Immutable

最新推荐文章于 2024-08-08 07:21:37 发布

xiaocong1990

最新推荐文章于 2024-08-08 07:21:37 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xiaocong1990/article/details/53393351

leetcode 专栏收录该内容

473 篇文章

订阅专栏

本文介绍了一个用于处理静态数组区间求和的问题解决方案。通过预处理数组元素的累积和，可以高效地计算任意两个索引之间的元素之和。这种方法适用于数组内容不变但需要频繁进行区间求和操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:https://leetcode.com/problems/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:

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

class NumArray
{
public:
    NumArray(vector<int> &nums)
    {
        int len=(int)nums.size();
        sum=new int[len];
        int k=0;
        for(int i=0;i<len;i++)
        {
            k+=nums[i];
            sum[i]=k;
        }
    }
    ~NumArray()
    {
        delete [] sum;
    }

    int sumRange(int i,int j)
    {
        if(i==0)
            return sum[j];
        if(j==0)
            return sum[0];
        return sum[j]-sum[i-1];
    }
private:
    int *sum;
};