剑指 Offer 66. 构建乘积数组

最新推荐文章于 2024-09-16 17:05:22 发布

longying1999

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量35

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/longying1999/article/details/129280396

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

题目描述

方法：

正向遍历+反向遍历储存两边的乘积

class Solution:
    def constructArr(self, a: List[int]) -> List[int]:
        store = []
        for i, num in enumerate(a):
            if len(store) == 0:
                store.append(num)
            else:
                store.append(store[i-1]*num)
        tmp = 1
        b = []

    
        n = len(a)
        for i in range(len(a)-1,-1,-1):
            if i == 0:
                b.append(tmp)
            else:
                b.append(store[i-1] * tmp)
           
            tmp *= a[i]
        return b[::-1]