Untitled
unknown
plain_text
a year ago
679 B
12
Indexable
class Solution:
def productExceptSelf(self, nums: List[int]) -> List[int]:
prefixProduct, suffixProduct, sol = [], [], []
acc = 1
for num in nums:
acc *= num
prefixProduct.append(acc)
acc = 1
for num in nums[::-1]:
acc *= num
suffixProduct.append(acc)
suffixProduct.reverse()
sol.append(suffixProduct[1])
for i in range(1, len(nums) - 1):
product = prefixProduct[i - 1] * suffixProduct[i + 1]
sol.append(product)
sol.append(prefixProduct[len(nums) - 2])
return sol
Editor is loading...
Leave a Comment