每日算法题Day1

两道题

leetcode 238 除自身以外数组的乘积

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成此题。

思路1：左右乘积法

python 代码

# leetcode 238
class Solution:
    def productExceptSelf(self, nums: list[int]) -> list[int]:
        n = len(nums)
        left = 1    # 左乘积
        right = 1   # 右乘积
        res = [1] * n
        for i in range(0,n):
            res[i] *= right
            left *= nums[i]
            
            res[n-1-i] *= left
            right *= nums[n-i-1]
        

C++代码