除自身以外的乘积 --- 前缀和

目录

一：题目

二：算法原理

三：代码实现

一：题目

题目链接：238. 除自身以外数组的乘积 - 力扣（LeetCode） 

二：算法原理

三：代码实现

class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {int n = nums.size();vector<int> f(n,1),g(n,1),ret(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++)ret[i] = f[i] * g[i];return ret;}
};