使用场景 前缀和:当给定一组数据,需要根据条件选取子序列进行运算,且该运算量较大时,可在构建这组数据时先算出所有条件下的和(即前缀和),再根据规律相加、相减等得到所需值。这样可以减少重复运算量。 差分数组:当需要计算一段连续的增减时,可以使用差分数组。 难点 找到前缀和的定义找到所需条件和前缀和之间的关联 例题 前缀和 303. 区域和检索 - 数组不可变(Easy)304. 二维区域和检索 - 矩阵不可变(Medium)560. 和为 K 的子数组(Medium) 差分数组 1109. 航班预订统计(Medium)