链接：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

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/959189.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！