《剑指Offer》刷题笔记——面试题66. 构建乘积数组

难度:简单

一、题目描述:

在这里插入图片描述

二、解题分析:

1、剑指解析

在这里插入图片描述

2、代码实现

class Solution:
    def constructArr(self, a: List[int]) -> List[int]:
        left = [1] * len(a)
        right = [1] * len(a)
        result = [1] * len(a)
        for i in range(1, len(a)):
           left[i] = left[i-1]*a[i-1] 
        for j in range(len(a)-2,-1,-1):
            right[j] = right[j+1]*a[j+1]
        for n in range(len(a)):
            result[n] = right[n]*left[n]
        return result
发布了130 篇原创文章 · 获赞 153 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/qq_34108714/article/details/104781601