【2021秋冬】【剑指offer】66. 构建乘积数组

最新推荐文章于 2022-03-04 09:32:59 发布

之井

最新推荐文章于 2022-03-04 09:32:59 发布

阅读量208

点赞数

分类专栏： 2021秋冬剑指offer LeetCode 文章标签：动态规划 leetcode 排序算法

本文链接：https://blog.csdn.net/mdzz_z/article/details/122418262

版权

LeetCode 同时被 3 个专栏收录

212 篇文章 0 订阅

订阅专栏

剑指offer

94 篇文章 0 订阅

订阅专栏

2021秋冬

69 篇文章 0 订阅

订阅专栏

构建上下两个三角数组
分别循环乘
注意下标的问题

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


    }
}