[优选算法专题四.前缀和——NO.28 除自身以外数组的乘积]

题目链接：

除自身以外数组的乘积

题目描述：

题目解析：

• 复杂度分析：
  • 时间复杂度：代码通过三次循环遍历数组，每次循环的时间复杂度为 O (n)，因此总的时间复杂度为 O (n)。
  • 空间复杂度：除了输入数组和输出数组外，额外使用了两个长度为 n 的数组f和g，因此空间复杂度为 O (n)。若不将输出数组计算在内，空间复杂度可优化到 O (1)，可参考 LeetCode 官方题解。