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

原题目：https://leetcode-cn.com/problems/range-sum-query-immutable/

 

思路：

采用dp数组。存储前缀和

 

代码：

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