没什么思路,看了题解才知道可以巧妙的运用数组前后缀积来解决.可以用数学分析一下,下式是每项结果的数学表达式,可以拆成两个部分,部分一是[1,k-1]部分数组元素的乘积,部分二是[k+1,n]部分数组元素的乘积,随着k++,部分一总是在原来的基础上乘上前一个(k-1)元素,部分二逆序过来也是同理.所以可以确定一次正向的前缀积,一次逆向的前缀积,完成之后,将两部分对应相乘就是我们想要的结果.
1 class Solution { 2 public: 3 vector<int> productExceptSelf(vector<int>& nums) { 4 int n = nums.size(); 5 vector<int> v1(n, 1), v2(n, 1); 6 for (int i = 1; i < n; i++) { //正向前缀积 7 v1[i] = v1[i - 1] * nums[i - 1]; 8 } 9 for (int i = n - 2; i >= 0; i--) { //逆向前缀积 10 v2[i] = v2[i + 1] * nums[i + 1]; 11 } 12 for (int i = 0; i < n; i++) { //相乘求解 13 nums[i] = v1[i] * v2[i]; 14 } 15 return nums; 16 } 17 };
原文：https://www.cnblogs.com/NiBosS/p/11992518.html