除自身以外数组的乘积

关键不是背模板，而是看懂为什么这题适合前后缀乘积。

1. ans 初始全 1（输入 [1,2,3,4]）：求每位「除自己外所有数的乘积」。不用除法 → 答案[i] = 左边所有数之积 × 右边所有数之积。ans 先全置 1。

2. 第一遍 · 填左侧乘积：第一遍从左到右：每位先放左边所有数的乘积。left 滚动累乘：ans = [1, 1, 1×2=2, 1×2×3=6]。

3. 第二遍起 · right=1 从右往左：第二遍从右往左，用一个变量 right(初值 1)记右边乘积。ans[3] ×= right(1) → 6(最右没有右边)。

4. 关键帧 · 再乘右侧乘积：关键帧：继续向左，每位再乘上右边所有数的积(right 也滚动累乘)：ans[2]×4=8、ans[1]×12=12、ans[0]×24=24。每位 = 左积 × 右积。

5. 结果：最终 [24,12,8,6]。两遍扫、ans 复用做后缀积 → O(1) 额外空间(不含输出)，全程无除法、不怕数组里有 0。

把这句话记住，下次遇到同类题，就能更快选出方向。

迁移阶梯：把这题练到能复述后，再去同类题里迁移：先复用状态定义，再调整边界条件。

边界三连：边界三连：极端输入先过一遍。

几个高频追问，记住答法。