LeetCode -- 前缀和：空间换时间的技巧

来自面向大象编程。


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前一个整数是前缀和，后一个整数是这个前缀和出现的个数。