zhangcoder的博客 记录学习轨迹~

两种使用前缀和/积与后缀和/积解决数组问题的算法。首先通过724题展示了寻找数组中心下标的方法，定义了前缀和数组dp[i]和后缀和数组g[i]，通过比较两者来定位中心下标。接着在238题中，将概念扩展到乘积运算，构建前缀积数组f[i]和后缀积数组g[i]，最终通过两者相乘得到除自身外的数组乘积。文章提供了两种代码实现方式，并强调了初始化条件和状态转移方程的重要性。这些方法都能在O(n)时间复杂度内高效解决问题，体现了前缀和/积技巧在数组处理中的实用性。

介绍前缀和的概念及其在算法中的应用。前缀和是一种通过预处理数组来快速计算任意区间和的技术，能够显著优化时间复杂度。文章通过例题“一维前缀和”展示了暴力解法和前缀和解法的对比，指出前缀和解法通过预处理数组和递推公式，降低时间复杂度,还以“最大子段和”问题为例，展示了如何利用前缀和优化算法，通过改进方法1的两层循环，进一步降低时间复杂度。