添加鏈接描述
class Solution:def productExceptSelf(self, nums: List[int]) -> List[int]:# 構造第i個數的左右數組n = len(nums)left,right,res = [1]*n,[1]*n,[1]*nfor i in range(1,n):left[i] = nums[i-1]*left[i-1]for i in range(n-2,-1,-1):right[i] = nums[i+1]*right[i+1]for i in range(n):res[i] = left[i]*right[i]return res
思路:
- 左邊一個“前綴和”,右邊一個“前綴和”
- 然后相乘
- 這個數組下標直接把我搞暈了老鐵