"Offer Penalty for prove safety" Brush title Notes - Construction product array 66. The face questions

Difficulty: Easy

First, the subject description:

Second, problem-solving analysis:

1, resolve to prove safety

2, code implementation

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