52、构建乘积数组

灰太狼 2021-11-10 01:30 269阅读 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\] = c\[i\]\* d\[i\]  
//c\[i\] = A\[0\]\*A\[1\]\*...\*A\[i-1\] = C\[i-1\] \* A\[i-1\];  
//D\[I\] = A\[i-1\]\*A\[i+1\]\*...\*A\[n-1\] = a\[i+1\]\*D\[I+1\];

注意： 用一个变量B【】表示,C和D

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

import java.util.ArrayList;
    public class Solution {
        public int[] multiply(int[] A) {
        //b[i] = c[i]* d[i]
        //c[i] = A[0]*A[1]*...*A[i-1] = C[i-1] * A[i-1];
        //D[I] = A[i-1]*A[i+1]*...*A[n-1] = a[i+1]*D[I+1];
            int[] B = new int[A.length];
            B[0] = 1;
            for (int i = 1; i < A.length; i++) {
                //计算c[i]
                B[i] = B[i - 1] * A[i - 1];
            }
            double temp = 1;
            for (int i = A.length - 2; i >= 0; i--) {
                //计算D【i】
                temp *= A[i + 1];
                //计算c[i] * d[i]
                B[i] *= temp;
            }
            return B;
            
        }
    }

测试：

1、顺序的

2、有正有负

3、正和0

4、负和0

5、数组就2个元素

转载于:https://www.cnblogs.com/lingli-meng/p/7203326.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211109/41637e419f5b4b7780aecdbdc2dd3236.png

发表评论取消回复

表情：

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

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

相关阅读

相关【Java实现】剑指offer52--构建乘积数组

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

ゝ一纸荒年。/ 2022年08月23日 05:40/ 0 赞/ 161 阅读

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

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

青旅半醒/ 2022年05月27日 11:29/ 0 赞/ 195 阅读

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

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

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

相关构建乘积数组

![这里写图片描述][70] 对于第一个for循环第一步：b[0] = 1; 第二步：b[1] = b[0] a[0] = a[0] 第三

叁歲伎倆/ 2022年05月24日 03:50/ 0 赞/ 171 阅读

相关编程题：构建乘积数组

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

红太狼/ 2022年05月21日 01:04/ 0 赞/ 171 阅读

相关构建乘积数组

时间限制：1秒空间限制：32768K 热度指数：100543 本题知识点： [数组][Link 1] [ 算法知识视频讲解][Link 2] 题目描述给定一个数

朴灿烈づ我的快乐病毒、/ 2022年03月01日 16:57/ 0 赞/ 171 阅读

相关 52、构建乘积数组

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

灰太狼/ 2021年11月10日 01:30/ 0 赞/ 270 阅读

相关 51 构建成乘积数组

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

妖狐艹你老母/ 2021年11月09日 01:04/ 0 赞/ 268 阅读

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

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