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

Allenlzcoder

已于 2025-05-30 01:13:08 修改

阅读量201

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣Top100 文章标签：数据结构

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

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/134797341

力扣Top100 专栏收录该内容

100 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

Python

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n = len(nums)
        pre_arr = [1] * n
        post_arr = [1] * n
        ans = list()
        for i in range(1, n):
            pre_arr[i] = nums[i-1] * pre_arr[i-1]
        for i in range(n-2, -1, -1):
            post_arr[i] = nums[i+1] * post_arr[i+1]
        for i in range(n):
            ans.append(pre_arr[i] * post_arr[i])
        
        return ans

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;
    }
}