力扣热题100_普通数组_238_除自身以外数组的乘积

文章目录


题目链接

238. 除自身以外数组的乘积

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请 不要使用除法,且在 O(n) 时间复杂度内完成此题。

示例 1:

输入: nums = [1,2,3,4]

输出: [24,12,8,6]

示例 2:

输入: nums = [-1,1,0,-3,3]

输出: [0,0,9,0,0]

提示:

2 <= nums.length <= 105

-30 <= nums[i] <= 30

保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内

进阶:你可以在 O(1) 的额外空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组 不被视为 额外空间。)

解题思路

普通数组

1.初始化res数组,并存储1、p左部分、q右部分

2.循环遍历,循环次数为长度len(nums) - 1,原数组从左往右累乘,记值为p,每次存储在res数组。

3.再次循环遍历,循环次数为长度len(nums) - 1,原数组从右往左累乘,记值为q,与当前res数组索引i-1相乘,并将其结果存储

解题代码

python 复制代码
class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        #   从上面的图可以看出,当前位置的结果就是它左部分的乘积再乘以它右部分的乘积。因此需要进行两次遍历,第一次遍历用于求左部分的乘积,第二次遍历在求右部分的乘积的同时,再将最后的计算结果一起求出来。
        res, p, q = [1], 1, 1
        for i in range(len(nums) - 1):
            p *= nums[i]
            res.append(p)
        for i in range(len(nums) - 1, 0, -1):
            q *= nums[i]
            res[i - 1] *= q
        return res
相关推荐
kanhaoning15 分钟前
将重排序大模型Qwen3-Reranker-8B的知识蒸馏到小模型BGE-reranker-v2-m3上
算法
CoovallyAIHub18 分钟前
2025年小目标检测分享:从无人机视角到微观缺陷的创新模型
深度学习·算法·计算机视觉
用户403159863966322 分钟前
表达式并发计算
java·算法
前端拿破轮33 分钟前
不是吧不是吧,2025年了还有人不会括号匹配?
算法·leetcode·面试
白雪公主的后妈1 小时前
C#——数据与变量
数据结构·c#·数据与变量
CoovallyAIHub1 小时前
无人机图像中的小目标检测新利器:深入解析 LAM-YOLO 模型
深度学习·算法·计算机视觉
刃神太酷啦1 小时前
C++ 多态详解:从概念到实现原理----《Hello C++ Wrold!》(14)--(C/C++)
java·c语言·c++·qt·算法·leetcode·面试
DoraBigHead1 小时前
小哆啦解题记 · 数字连续段谜案
算法
✿ ༺ ོIT技术༻2 小时前
剑指offer第2版:链表系列
数据结构·算法·链表
yiridancan3 小时前
终极剖析HashMap:数据结构、哈希冲突与解决方案全解
java·数据结构·算法·哈希算法