leecode刷题记录_01_数组前缀和

一·数组

数组计算前缀和

**前缀和算法（Prefix Sum）**是一种用于快速计算数组元素之和的技术。它通过预先计算数组中每个位置前所有元素的累加和，将这些部分和存储在一个新的数组中，从而在需要计算某个区间的和时，可以通过简单的减法操作得到结果，而不必重新遍历整个区间。

1、子数组和的计算：通过前缀和，可以快速计算任意子数组的和，从而解决一系列相关问题，如最大子数组和、最小子数组和等。

2、区间和的查询：如果需要频繁查询某个区间的和，可以利用前缀和提前计算出所有区间的和，并存储在辅助数组中，以实现快速查询。

3、数组元素更新：当数组中的元素需要频繁更新时，通过前缀和可以减少更新的时间复杂度，提高算法效率