303. 区域和检索 - 数组不可变
给定一个整数数组 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
说明:
前缀和
1 class NumArray { 2 public: 3 vector<int> sum; 4 NumArray(vector<int>& nums) { 5 if(nums.size()==0) return ; 6 sum.push_back(nums[0]); //sum[0]=nums[0]; 7 for(int i=1;i<nums.size();i++){ 8 sum.push_back(sum[i-1]+nums[i]); //sum[i]=sum[i-1]+nums[i]; 9 } 10 } 11 12 int sumRange(int i, int j) {//使用sum[i]存储nums前i个元素的和。则可得到i-j 子区间的和为sum[j]-sum[i-1] 13 if(i==0) return sum[j]; 14 return sum[j]-sum[i-1]; 15 } 16 };
原文：https://www.cnblogs.com/NirobertEinteson/p/12546293.html