难度中等770收藏分享切换为英文接收动态反馈
给你一个长度为 n 的整数数组 nums
,其中 n > 1,返回输出数组 output
,其中 output[i]
等于 nums
中除 nums[i]
之外其余各元素的乘积。
示例:
输入:[1,2,3,4]
输出:[24,12,8,6]
提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。
说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。
进阶:
你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)
通过次数105,307提交次数147,110
class Solution:
def productExceptSelf(self, nums: List[int]) -> List[int]:
le = len(nums)
L = [1]*le
R = [1]*le
record = [1]*le
for i in range(1,le):
L[i] = L[i-1]*nums[i-1]
for j in range(le-1,0,-1):
R[j-1] = R[j]*nums[j]
record[j] = R[j]*L[j]
# print(R)
# print(L,R)
record[0] = R[0]*L[0]
return record