码迷,mamicode.com
首页 > 其他好文 > 详细

238. Product of Array Except Self

时间:2019-03-23 00:26:10      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:int   有一个   来源   tps   end   pre   cep   优秀代码   效率   

题目来源:
 https://leetcode.com/problems/product-of-array-except-self/
自我感觉难度/真实难度:

 这道题曾经在哪里做过,但是还是写不出代码,没想起来思路

题意:

 有一个数组,每次等于除去自己的剩余数字之积

可以利用排列组合,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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!