238 除自身以外数组的的乘积

我的解法（没头绪，参考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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。