您的位置:首页 > 科技 > 能源 > Python | Leetcode Python题解之第238题除自身以外数组的乘积

Python | Leetcode Python题解之第238题除自身以外数组的乘积

2024/10/14 9:17:52 来源:https://blog.csdn.net/Mopes__/article/details/140456182  浏览:    关键词:Python | Leetcode Python题解之第238题除自身以外数组的乘积

题目:

题解:

class Solution:def productExceptSelf(self, nums: List[int]) -> List[int]:length = len(nums)# L 和 R 分别表示左右两侧的乘积列表L, R, answer = [0]*length, [0]*length, [0]*length# L[i] 为索引 i 左侧所有元素的乘积# 对于索引为 '0' 的元素,因为左侧没有元素,所以 L[0] = 1L[0] = 1for i in range(1, length):L[i] = nums[i - 1] * L[i - 1]# R[i] 为索引 i 右侧所有元素的乘积# 对于索引为 'length-1' 的元素,因为右侧没有元素,所以 R[length-1] = 1R[length - 1] = 1for i in reversed(range(length - 1)):R[i] = nums[i + 1] * R[i + 1]# 对于索引 i,除 nums[i] 之外其余各元素的乘积就是左侧所有元素的乘积乘以右侧所有元素的乘积for i in range(length):answer[i] = L[i] * R[i]return answer

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com