解析

//! n,n -> 二次遍历耗时n倍;两个前缀和数组占地n倍
class Solution {
public:
  vector<int> productExceptSelf(vector<int> &nums) {
    if(nums.empty()){
        return {};
    }
    int n = nums.size();
    vector<int> res(n);

    vector<int> prefixProduct(n); //prefixProduct[i]表示nums[0]*nums[1]*...*nums[i]
    vector<int> suffixProduct(n); //suffixProduct[i]表示nums[i]*nums[i+1]*...*nums[n-1]
    prefixProduct[0]=nums[0];

    suffixProduct[n-1]=nums[n-1];
    for (int i = 1; i < n; ++i) {
        prefixProduct[i]=prefixProduct[i-1]*nums[i];
        suffixProduct[n-1-i]=suffixProduct[n-i]*nums[n-1-i];
    }

    res[0]=suffixProduct[1];
    res[n-1]=prefixProduct[n-2];
    for(int i =1;i<n-1;++i){
        res[i] =prefixProduct[i-1]*suffixProduct[i+1];
    }
    return res;
  }
};