Hot100：除自身以外数组的乘积（Product of Array Except Self）前后缀乘积 ACERS 解析
副标题 / 摘要 除自身以外数组的乘积是典型的前后缀乘积题：不使用除法，在 O(n) 时间内完成。本文按 ACERS 结构拆解题意与算法，并给出工程迁移场景与多语言实现。 预计阅读时长：10~12 分钟 标签：Hot100、数组、前缀乘积 SEO 关键词：Product of Array Except Self, 除自身以外数组的乘积, 前缀乘积, 后缀乘积, O(n) 元描述：用前后缀乘积在 O(n) 时间内解决除自身以外数组的乘积问题，含工程场景与多语言代码。 目标读者 正在刷 Hot100 的学习者 想掌握“前后缀乘积”模型的中级开发者 需要做序列因子组合与乘积聚合的工程师 背景 / 动机 很多业务需要“排除自身的整体乘积”： 例如组合指标、冗余度评估、批量权重计算等。 若直接对每个位置做一次全数组相乘，复杂度会退化为 O(n^2)； 而题目还明确禁止使用除法，因此必须依赖前后缀乘积的线性解法。 核心概念 前缀乘积：prefix[i] = nums[0] * ... * nums[i-1] 后缀乘积：suffix[i] = nums[i+1] * ... * nums[n-1] 无除法：只允许乘法与遍历 空间优化：用结果数组承载前缀，再用后缀补乘 A — Algorithm（题目与算法） 题目还原 给定一个整数数组 nums，返回数组 answer， 其中 answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积。 题目保证任意元素的前缀/后缀乘积都在 32 位整数范围内。 要求：不使用除法，并在 O(n) 时间内完成。 ...