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

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。

示例：

给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
说明:

你能够假设数组不可变。
会屡次调用 sumRange 方法。

class NumArray {
public:
    vector<int> v;
    NumArray(vector<int>& nums) {
        int sum=0;
            for(int i=0;i<nums.size();i++)
            {     sum=0;
                
                for(int j=0;j<=i;j++)
                {
                    
                    sum+=nums[j];
                }
             v.push_back(sum);
            }
        
    }
    
    int sumRange(int i, int j) {
        if(i==0)
            return v[j];
        else
            return v[j]-v[i-1];
        
    }
};

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray* obj = new NumArray(nums);
 * int param_1 = obj->sumRange(i,j);
 */

本文分享 CSDN - 希境。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。