来自面向大象编程。
public int sumRange(int i, int j) { int sum = 0; for (int k = i; k <= j; k++) { sum += nums[k]; } return sum; }
nums: 0 1 2 3
index: 0 1 2 3
preSum: 0 0 1 2 3
注意:相减返回[i, j), 要返回[i, j]区间的值的和要返回 preSum[j+1] - preSum[i]。
注意:子数组求和类型,用前缀和法求解。
注意:前缀和与S已知,找x与他们的关系。
以下代码注意:int j = i+1。
哈希表presume前一个整数是前缀和,后一个整数是这个前缀和出现的个数。