doctor_who_的博客

原创 LeetCode 238. 除自身以外数组的乘积

那么我们计算到对应位置的前缀积或后缀积时，先把它乘到ans上，比如计算了prefix[i]，那么先ans[i] *= prefix[i]，ans[len - i] *= subfix[len - i] 得到正确的ans[i]和ans[len - i]还需要乘以subfix[i]，prefix[len - i]，那么当我们遍历到 I = len - i 时，再执行一边这个步骤，ans就补全了。