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

难度:简单

一、题目描述:

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

二、解题分析:

1、剑指解析

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

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
上一篇:LeetCode-数组篇-day 1(26、27、35、53、66题)


下一篇:python函数教程:Python递归函数 二分查找算法实现解析