[数据结构与算法]leetcode 数学

lc 238. 除自身以外数组的乘积

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        lr = [1]
        length = len(nums)
        rl = [1]*length

        answer = []
        for i in range(length):
            lr.append(lr[i]*nums[i])
        lr.pop()
        for j in range(length-2,-1,-1):
            rl[j]=rl[j+1]*nums[j+1]
        for i in range(length):
            answer.append(lr[i]*rl[i])
        return answer

• 用数组类似动态规划，把当前位置的前面和后面都记住。
• 注意range的倒着走，-1是要把0取上
• 还没有内容的时候insert会报错