LeetCode 238. 除自身以外数组的乘积(Product of Array Except Self)

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30588729

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/hglibin/p/10994819.html

本文详细解析了LeetCode 238题“除自身以外数组的乘积”的解决方案，采用Java实现，通过预计算数组前缀和后缀乘积的方法，高效求解每个元素对应的除自身以外所有元素的乘积。

238. 除自身以外数组的乘积
238. Product of Array Except Self

题目描述

LeetCode

LeetCode238. Product of Array Except Self中等

Java 实现

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

相似题目