class Solution(object):
def productExceptSelf(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
res = [0]*len(nums)
res[0] = 1
p = 1
for i in range(1,len(nums)):
p=p*nums[i-1]
res[i] = p
p = 1
for j in range(len(nums)-2,-1,-1):
p = p*nums[j+1]
res[j] *= p
return res
python leetcode 238. Product of Array Except Self
最新推荐文章于 2024-07-16 09:11:56 发布