标签:int 有一个 来源 tps end pre cep 优秀代码 效率
这道题曾经在哪里做过,但是还是写不出代码,没想起来思路
有一个数组,每次等于除去自己的剩余数字之积
可以利用排列组合,1 a1 a1a2 a1a2a3
a4a3a2 a4a3 a4 1
class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: length=len(nums) templ=1 tempr=1 left=[] right=[] res=[] for i in nums: left.append(templ) templ*=i for j in range(-1,-length): tempr*=nums[j] res.append(tempr*left[j]) return res.resvese()
class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: length=len(nums) res=[] temp=1 for i in nums: res.append(temp) temp*=i temp=1 for j in range(length-1,-1,-1): res[j]=res[j]*temp temp=temp*nums[j] return res
56min
238. Product of Array Except Self
标签:int 有一个 来源 tps end pre cep 优秀代码 效率
原文地址:https://www.cnblogs.com/captain-dl/p/10581978.html