腾讯14- 除自身以外数组的乘积leetcode238
这个题不能用除法,
思路是,每个点的结果,等过它左右结果的乘积,所以先预先算法从左到右的乘法结果和从右到左的乘法结果,然后每个点对应的结果再相乘即可。
def productExceptSelf(self, nums: List[int]) -> List[int]:
#每个点的结果等于它的左右的结果的乘积
res_left,res_right=[],[]
res_left_item,res_right_item=1,1
res_left.append(res_left_item)
res_right.append(res_left_item)
for i in range(1,len(nums)):
res_left_item*=nums[i-1]
res_left.append(res_left_item)
for j in range(len(nums)-2,-1,-1):
res_right_item*=nums[j+1]
res_right.append(res_right_item)
res=[]
res_right=res_right[::-1]
for i in range(0,len(nums)):
res.append(res_left[i]*res_right[i])
return res