303. 区域和检索 - 数组不可变

区间求和数组实现

最新推荐文章于 2025-04-21 08:51:53 发布

原创最新推荐文章于 2025-04-21 08:51:53 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种高效实现区间求和的方法。通过预处理数组元素的累加和，可以在常数时间内计算任意两个索引之间的元素之和。具体实现包括一个构造函数用于初始化累加数组，以及一个成员函数用于返回指定区间的元素总和。

class NumArray {
public:
    vector<int> sums;

    NumArray(vector<int>& nums) 
    {
        int n = nums.size();
        sums.resize(n + 1);
        for (int i = 0; i < n; i++) 
        {
            sums[i + 1] = sums[i] + nums[i];
        }
    }

    int sumRange(int i, int j) 
    {
        return sums[j + 1] - sums[i];
    }
};