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

原创已于 2025-08-21 01:15:24 修改 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2023-12-05 01:17:10 首次发布

力扣Top100 专栏收录该内容

100 篇文章

订阅专栏

该代码片段定义了一个名为`productExceptSelf`的方法，用于计算给定整数数组中每个元素的自乘积，然后除以该元素在原数组中的乘积。通过双指针和动态规划实现。

题目

Python

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n = len(nums)
        preArr = [1] * n
        postArr = [1] * n
        for i in range(1, n):        # 计算二维矩阵的下三角部分从第2行(i=1)开始
            preArr[i] = nums[i-1] * preArr[i-1]
        for i in range(n-2, -1, -1): # 计算二维矩阵的上三角部分从第n-1行(i=n-2)开始
            postArr[i] = nums[i+1] * postArr[i+1]
        res = []
        for i in range(n):
            res.append(preArr[i] * postArr[i])
        
        return res

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n = len(nums)
        a_array = [1] * n
        tmp = 1
        for i in range(1, n):
            a_array[i] = a_array[i-1] * nums[i-1]
        for i in range(n-1, -1, -1):
            a_array[i] *= tmp
            tmp *= nums[i]
        return a_array

Java

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] down  = new int[nums.length];
        int[] up = new int[nums.length];
        int[] res = new int[nums.length];
        down[0] = 1;
        up[nums.length - 1] = 1;
        for (int i = 1; i < nums.length; ++i) {
            down[i] = nums[i - 1] * down[i - 1];
        }
        for (int i = nums.length - 2; i >= 0; --i) {
            up[i] = nums[i + 1] * up[i + 1];
        }
        for (int i = 0; i < nums.length; ++i) {
            res[i] = down[i] * up[i];
        }

        return res;
    }
}