Leetcode---8.前缀和&差分篇

一、基本概念 前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身），前缀和是一种重要的预处理，能够降低算法的时间复杂度。 preSum是前缀和数组, nums是内容数组。 拥有前缀和数组后, ...