摘要： 一、基本概念 前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身），前缀和是一种重要的预处理，能够降低算法的时间复杂度。 preSum是前缀和数组, nums是内容数组。 拥有前缀和数组后, 我们可以在O(1)的时间复杂度内求出区间和。 使用场景： 前缀和计算通常作为某种计算的预处理过程，作 阅读全文