原题目：
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]);
}
};
版权声明：本文为qq_44669578原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。