- 博客(1)
- 收藏
- 关注
原创 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就补全了。
2024-07-27 16:15:13
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人