【简单】303. 区域和检索 - 数组不可变

原创于 2020-06-10 17:30:10 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典算法题——范围求和问题，通过实例讲解了如何快速计算数组中任意范围的元素总和，提供了一种高效的数据结构和算法解决方案。

【题目】
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。
来源：leetcode
链接：https://leetcode-cn.com/problems/range-sum-query-immutable/
【示例】
给定 nums = [-2, 0, 3, -5, 2, -1]
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
【代码】

class NumArray {
private:
    vector<int> v;
    int len=0,sum=0;
public:
    NumArray(vector<int>& nums) {
        len=nums.size();
        sum=0;
        v.push_back(0);
        for(int i=0;i<len;i++){
            sum+=nums[i];
            v.push_back(sum);
        }
    }
    int sumRange(int i, int j) {
        return v[j+1]-v[i];
    }
};
/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray* obj = new NumArray(nums);
 * int param_1 = obj->sumRange(i,j);
 */