剑指 Offer 66. 构建乘积数组

最新推荐文章于 2022-12-14 11:58:53 发布

原创最新推荐文章于 2022-12-14 11:58:53 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #leetcode

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍如何使用动态规划双循环技巧，计算给定数组的上三角和下三角元素乘积之和，实现高效求解并返回构造后的整数数组实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用动态规划算法
利用两次for循环计算出上三角和下三角的乘积之和。
在这里插入图片描述

class Solution {
    public int[] constructArr(int[] a) {
        int n=a.length;
        if(n==0) return new int[]{};
        int[]b=new int[n];
        b[0]=1;
        int temp=1;
        for(int i=1;i<n;i++){
            b[i]=b[i-1]*a[i-1];
        }
        for(int i=n-2;i>=0;i--){
            temp*=a[i+1];
            b[i]*=temp;
        }
        return b;

    }
}