wordpress dataseo实战技巧

题目如下

数据范围

使用两个辅助数组分别存从前乘到后面和从后到前后面再计算就行。
（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;}
};