我的解法（没头绪，参考AI的思路）

好奇怪啊，这个题目，没什么思路
题目的主要难点是，如何通过这个线性运算得出所有的乘积和，同时不适用除法。

问了下AI，这种题目我可以从什么方向入手，他提示我可以使用前缀积和后缀积的方法来做这道题
就比如说1，2，3，4
那么其前缀积是1，1，2，6，这个是第一轮中每个元素不包含自己左边所有元素的乘积
之后我们在进行后缀积遍历24，12，8，6

这样我们就得到了这个输出，太妙了

代码如下：

public int[] productExceptSelf(int[] nums) {int len = nums.length;int[] answer = new int[len];answer[0]=1;//计算前缀积int ans = 1;for(int i = 1;i<len;i++){ans = ans*nums[i-1];answer[i]=ans;}//计算后缀积ans =1;for(int i=len-2;i>=0;i--){ans = ans*nums[i+1];answer[i]=answer[i]*ans;}return answer;
}

灵神的思路

灵神的思路和AI提示的思路是一样的，都是利用前缀积和后缀积进行计算的。
区别在于他使用了两个数组来分别存放前缀积和后缀积，我是直接一个数组就结束了

class Solution {public int[] productExceptSelf(int[] nums) {int n = nums.length;int[] pre = new int[n];pre[0] = 1;for (int i = 1; i < n; i++) {pre[i] = pre[i - 1] * nums[i - 1];}int[] suf = new int[n];suf[n - 1] = 1;for (int i = n - 2; i >= 0; i--) {suf[i] = suf[i + 1] * nums[i + 1];}int[] ans = new int[n];for (int i = 0; i < n; i++) {ans[i] = pre[i] * suf[i];}return ans;}
}作者：灵茶山艾府
链接：https://leetcode.cn/problems/product-of-array-except-self/solutions/2783788/qian-hou-zhui-fen-jie-fu-ti-dan-pythonja-86r1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。