剑指offer：构建乘积数组

骑猪看日落 2021-06-11 15:14 415阅读 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\]。不能使用除法。  
**代码：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2MjM0NjEz_size_16_color_FFFFFF_t_70]  
根据这张图就会发现，Bn的左边乘积和Bn-1只相差一个数。

import java.util.*;
    public class Solution {
        public int[] multiply(int[] A) {
            int length = A.length;
            int[] B = new int[length];
            if(length != 0 ){
                B[0] = 1;
                //计算下三角连乘
                for(int i = 1; i < length; i++){
                    B[i] = B[i-1] * A[i-1];
                }
                int temp = 1;
                //计算上三角
                for(int j = length-2; j >= 0; j--){
                    temp *= A[j+1];
                    B[j] *= temp;
                }
            }
            return B;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2MjM0NjEz_size_16_color_FFFFFF_t_70]: /images/20210520/cc1d6f2300ed459e8eae998f49e5b95e.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关构建乘积数组（剑指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 赞/ 38 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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