剑指offer66之构建乘积数组（java）

￡神魔★判官ぃ 2021-10-13 23:10 272阅读 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\]。不能使用除法。

**解题思路**

B\[i\]的值可以看作图中矩阵第 i 行所有元素的乘积。我们可以先算**下三角**中的连乘，即我们先算出B\[i\]中的一部分，然后倒过来按**上三角**中的分布规律，把另一部分也乘进去。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]  
**代码实现**

import java.util.ArrayList;
    public class Solution {
        public int[] multiply(int[] A) {
        if(A.length<=1)
            return A;
            int [] B=new int[A.length];
            B[0]=1;
            for(int i=1;i<A.length;i++){
                B[i]=B[i-1]*A[i-1];
                
            }
            int temp=1;
            for(int j=A.length-2;j>=0;j--){
                temp*=A[j+1];
                B[j]*=temp;
            }
            return B;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]: /images/20211013/7c7c2733878844c994a6b72c0ffd1a48.png

发表评论取消回复

表情：

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

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

相关阅读

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

文章目录一、题目解析二、代码一三、代码二四、总结一、题目解析给定一个数组`A[0,1,...,n

Bertha 。/ 2022年12月05日 04:55/ 0 赞/ 90 阅读

相关【剑指Offer】66. 构建乘积数组

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

超、凢脫俗/ 2022年12月04日 07:59/ 0 赞/ 123 阅读

相关剑指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 赞/ 144 阅读

相关【剑指offer】面试题66：构建乘积数组

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

ゝ一纸荒年。/ 2022年06月10日 05:25/ 0 赞/ 150 阅读

相关剑指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 赞/ 159 阅读

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

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

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

相关剑指offer66之构建乘积数组（java）

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

￡神魔★判官ぃ/ 2021年10月13日 23:10/ 0 赞/ 273 阅读

相关【剑指offer】66构建乘积数组

[面试题66. 构建乘积数组][66.] 难度简单15 给定一个数组 `A[0,1,…,n-1]`，请构建一个数组 `B[0,1,…,n-1]`，其中 `B` 中的元素 `

阳光穿透心脏的1/2处/ 2021年10月03日 02:20/ 0 赞/ 288 阅读

相关剑指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 赞/ 286 阅读

相关剑指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 赞/ 359 阅读