leetcode238.除自身以外数组的乘积

题目如下

数据范围

使用两个辅助数组分别存从前乘到后面和从后到前后面再计算就行。 （f数组没处理好还包含了本不能乘于的数所以要向后移动一位）。

通过代码

class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { int n = nums.size(); vector<int> pre(n + 1),f(n + 1),ans(n); pre[0] = 1; f[n] = 1; for(int i = 1;i < n;i++){ pre[i] = pre[i - 1] * nums[i - 1]; } for(int i = n - 1;i >= 0;i--){ f[i] = f[i + 1] * nums[i]; } for(int i = 0;i < n;i++)ans[i] = pre[i] * f[i + 1]; return ans; } };