【LeetCode238】除自身以外数组的乘积

1.题目

2.python代码

就是两个for循环，第一for循环先将小于i前半部分的nums[i]相乘，第二个for循环将后半部分nums[i]接着相乘。

注意：由于res[0]在表格中的第一个数字是1，而非num[0]，所以在列表ans中应该事先放入数字1，即初始化=[1]。

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        ans, p, q = [1], 1, 1
        for i in range(len(nums) - 1): # 下三角
            p *= nums[i]
            ans.append(p)
        for i in range(len(nums) - 1, 0, -1): # 上三角
            q *= nums[i]
            ans[i - 1] *= q
        return

算法的时间复杂度为，空间复杂度为