算法：238.除自身以外数组的乘积
题目
链接：leetcode链接
思路分析（前缀和）
这道题非常类似
724. 寻找数组的中心下标
在前一篇博客讲解了该题目
传送门:算法：724.寻找数组的中心下标
这道题目的区别在于，这道题是预处理前缀积和后缀积
另外，这道题目对边界的情况处理不一样
这道题目中f[0] = 1，g[n-1] = 1
而不能像前缀和和后缀和中一样处理成0
否则乘积会始终为0
代码
vector<int> productExceptSelf(vector<int>& nums) {
int n = nums.size();
vector<int> f(n,1);
vector<int> g(n,1);
vector<int> answer(n);
for(int i = 1;i < n;++i)
f[i] = f[i-1]*nums[i-1];
for(int i = n-2;i>=0;--i)
g[i] = g[i+1]*nums[i+1];
for(int i = 0;i<n;++i)
answer[i] = f[i]*g[i];
return answer;
}