1.題目

給定一個整數陣列 nums，求出陣列從索引 i 到 j (i ≤ j) 範圍內元素的總和，包含 i, j 兩點。 點選跳轉原題

2.思路

定義num陣列，把前i個元素的和放入其中； 呼叫的時候直接返回即可；

3.程式碼

class NumArray {
public:
    vector<int> num;
    NumArray(vector<int> nums) {
        num.resize(nums.size()+1,0);
        num[0]=0;
        for(int i=0;i<nums.size();i++
 
){
            num[i+1]=nums[i]+num[i];
        }
    }
    int sumRange(int i, int j) {
        return num[j+1]-num[i];
    }
};