我的解法（沒頭緒，參考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）
著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。