构建乘积数组

浅浅的花香味﹌ 2023-02-20 06:49 17阅读 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\[0\] = A\[1\] \* A\[2\] \* … \* A\[n-1\]，B\[n-1\] = A\[0\] \* A\[1\] \* … \* A\[n-2\];）

我的拉跨代码：

class Solution {
        
    public:
        vector<int> multiply(const vector<int>& A) {
        
            vector<int> B;
            for(int i = 0; i < A.size(); i++){
        
                int temp = 1;
                for(int j = 0; j < A.size(); j++){
        
                    if(i != j) temp*=A[j];
                }
                B.push_back(temp);
            }
            return B;
        }
    };

标准答案：

class Solution {
        
    public:
        vector<int> multiply(const vector<int>& A) {
        
            int size = A.size();
            vector<int> B(A.size(), 1);
            for(int i = 1; i < size; i++) {
        
                B[i] = B[i-1] * A[i-1];
            }
            int temp = 1;
            for(int i = size - 2; i >= 0; i--) {
        
                temp *= A[i+1];
                B[i] *= temp;
            }
            return B;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关构建乘积数组

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

浅浅的花香味﹌/ 2023年02月20日 06:49/ 0 赞/ 18 阅读

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

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

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

相关构建乘积数组

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

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

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

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

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

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

相关构建乘积数组

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

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

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

相关 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 赞/ 280 阅读

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

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