weixin_70794648的博客

原创 前缀和讲解

前缀和是一个数组的前k项的总和。在计算前缀和时，可以使用循环遍历数组，将前一项的前缀和与当前项相加得到当前项的前缀和。前缀和可以用来求解数组中连续段子数组的和。在等差数列中，可以使用前缀和来快速计算某一段子数列的和。// 每一项都等于前一项加上对应数组项 } return prefixArr;// 前缀和的初始化。