303. Range Sum Query - Immutable(数组中的范围的和——dp）

给定一个整数数组NUMS，发现指数之间的元素的总和我和Ĵ（我 ≤ Ĵ），包括端值。

例：
给定nums = [-2，0，3，-5，2，-1]

sumRange（0，2）-> 1
sumRange（2，5）-> -1
sumRange（0，5）-> -3
注意：
您可以假设数组没有更改。
有许多对sumRange函数的调用。

思路：
i，j 的和，可以用dp【j+1】-dp【i】来计算出，dp【i】 为从0到i-1的和。

code：

class NumArray {
    private:
    vector<int> dp;
public:
    NumArray(vector<int>& nums) {
        int n=nums.size();              //边界情况
        if(n==0)
            return ;
        for(int i=0;i<=n; ++i)
             dp.push_back(0);

        dp[0]=0;
        for(int i=1;i<=n;++i)
            dp[i]=dp[i-1]+nums[i-1];
    }
    
    int sumRange(int i, int j) {
        if(j>=dp.size()||i>=dp.size())
            return 0;
        return dp[j+1]-dp[i];
    }
};

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