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]區間的值的和要

>>阅读原文<<