[Python刷题记录]-除自身以外数组的乘积-普通数组-中等

链接：238. 除自身以外数组的乘积 - 力扣（LeetCode）

题目限制不能使用除法，所以开了两个数组listl和listr，listl用来存储i之前的所有数字之乘积，listr用来存储i之后的所有数字之乘积，res[i]就等于listl[i]*listr[i]

 1 class Solution(object):
 2     def productExceptSelf(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: List[int]
 6         """
 7         length = len(nums)
 8         listl = [0] * length
 9         listr = [0] * length
10         res = [0] * length
11         listl[0] = 1
12         listl[1] = nums[0]
13         i = 2
14         while i < length:
15             listl[i] = listl[i-1] * nums[i-1]
16             i += 1
17         listr[length-1] = 1
18         listr[length-2] = nums[length-1]
19         i = length -3
20         while i >= 0:
21             listr[i] = listr[i+1] * nums[i+1]
22             i -= 1
23         i = 0
24         while i < length:
25             res[i] = listl[i] * listr[i]
26             i += 1
27         return res
28         
29

资讯详情

相关新闻