50.构建乘积数组《剑指Offer》(Java版)

布满荆棘的人生 2022-01-30 13:53 217阅读 0赞

## 题目描述 ##

> 给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\*A\[1\]\*...\*A\[i-1\]\*A\[i+1\]\*...\*A\[n-1\]。不能使用除法。

/**
     * 给定一个数组A[0,1,...,n-1],
     * 请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。（没有A[i]）
     * <p>
     * 不能使用除法。
     */
    public class _049_multiply {
        public int[] multiply(int[] A) {
            int len = A.length;
            // 对于每个值，都算出来其对应的前面的乘积
            int forword[] = new int[len];
            // 其对应的后面所有的数的乘积
            int backword[] = new int[len];
            int B[] = new int[len];
            forword[0] = 1;
            backword[0] = 1;
            for (int i = 1; i < len; i++) {
                // 将前一位 * 前一位之前的乘积，即是这一位之前所有数的乘积
                forword[i] = A[i - 1] * forword[i - 1];
                backword[i] = A[len - i] * backword[i - 1];
            }
            for (int i = 0; i < len; i++) {
                B[i] = forword[i] * backword[len - i - 1];
            }
            return B;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer:构建乘积数组

对于拿到这道题的我，只想到了暴力求解：当看到大佬们的思路时，我只想说兄弟们咱们题做的还是太少，奋键盘刷题（奋笔图书）吧；方法一：暴力求解 import j

男娘i/ 2023年07月17日 02:41/ 0 赞/ 42 阅读

相关构建乘积数组（剑指offer）

给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\A\[1\]\...\A\[i-1\]\

旧城等待，/ 2023年02月22日 13:37/ 0 赞/ 46 阅读

相关剑指offer—构建乘积数组

剑指offer题目描述：给定一个数组`A[0,1,...,n-1]`,请构建一个数组`B[0,1,...,n-1],`其中B中的元素`B[i]=A[0]A[1]...

拼搏现实的明天。/ 2022年11月13日 01:55/ 0 赞/ 203 阅读

相关剑指OfferJZ51：构建乘积数组-java版

剑指OfferJZ51：构建乘积数组-java版 JZ51：给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-

超、凢脫俗/ 2022年08月29日 13:52/ 0 赞/ 152 阅读

相关剑指offer_构建乘积数组

/ 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]

怼烎@/ 2022年06月09日 10:09/ 0 赞/ 214 阅读

相关剑指offer-构建乘积数组

> 描述题目：给定一个数组A \[0,1，…，N-1\]，请构建一个数组B \[0,1，…，N-1\]，其中乙中的元素B \[I \] = A \[0\] \ A \[1\]

曾经终败给现在/ 2022年05月26日 06:40/ 0 赞/ 240 阅读

相关剑指Offer-构建乘积数组

题目描述给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\],其中B中的元素B\[i\]=A\[0\]×A\[1\]×…×A\[i-1\

朱雀/ 2022年04月24日 10:34/ 0 赞/ 253 阅读

相关 50.构建乘积数组《剑指Offer》(Java版)

题目描述 > 给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\A\[1\]\...

布满荆棘的人生/ 2022年01月30日 13:53/ 0 赞/ 218 阅读

相关剑指Offer——构建乘积数组

题目描述：给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\A\[1\]\...\A\

约定不等于承诺〃/ 2021年09月30日 02:08/ 0 赞/ 357 阅读

相关剑指offer：构建乘积数组

试题：给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\],其中B中的元素B\[i\]=A\[0\]A\[1\]…\A\[i-1\]A\[

骑猪看日落/ 2021年06月11日 15:14/ 0 赞/ 421 阅读