LeetCode题解(Offer66):不使用除法的情况下构建乘积数组(Python)
发布日期:2021-06-29 20:01:08 浏览次数:2 分类:技术文章

本文共 565 字,大约阅读时间需要 1 分钟。

题目:(中等)

标签:数组、数学

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N) 72ms (90.62%)
Ans 2 (Python)
Ans 3 (Python)

解法一(前后缀数组):

class Solution:    def constructArr(self, a: List[int]) -> List[int]:        prefix = [1]        now = 1        for n in a:            now *= n            prefix.append(now)        suffix = [1]        now = 1        for n in a[::-1]:            now *= n            suffix.append(now)        suffix.reverse()        ans = []        for i in range(len(a)):            ans.append(prefix[i] * suffix[i + 1])        return ans

转载地址:https://dataartist.blog.csdn.net/article/details/108640093 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(Offer67):把字符串转换成整数(Python)
下一篇:LeetCode题解(Offer65):不用加减乘除做加法(Python)

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月18日 21时44分17秒