除自身以外数组的乘积------2023/02/15

于 2023-02-15 09:57:00 发布
阅读量173 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44118744/article/details/129037758
版权

除自身以外数组的乘积

题目描述

除自身以外数组的乘积
在这里插入图片描述

解题思路

思路一：将数组全部相乘，再除以nums[i]，不过这种做法违背了题目不能用除法的要求，而且对于nums[i]等于0的情况并不适用。
思路二：移除num[i]后，剩下的数再做相乘，但此时时间复杂度为o(n平方)，违反题目要求。
思路三：分别使用左前缀积和后缀积来更新answer数组中的值。

代码实现

class Solution {
   
    public int[
最低0.47元/天 解锁文章
城猪猪
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
除自身以外数组的乘积
superstar987的博客
09-20 364
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目...
python入门-leetcode面试题解之第238题除自身以外数组的乘积.zip
最新发布
05-31
python入门 python入门_leetcode面试题解之第238题除自身以外数组的乘积
LeetCode238_除自身以外数组的乘积
高压锅博客
02-16 266
1. 题目 给你一个整数数组 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] 提示：
AlgorithmAndLeetCode#itcharge-LeetCode-Py#0238. 除自身以外数组的乘积1
07-25
再从右到左遍历一遍，将 nums[i] 右侧的元素乘积累积起来，再乘以原本 res[i] 的值，即为 nums 中除了 nums[i] 之外的其他所有元素乘积。
chenwc07#notebook#除自身以外数组的乘积1
07-25
示例：输入: [1,2,3,4]输出: [24,12,8,6]算法1：暴力法- 不出意料的超时改进思路1：- 除自身以外的乘积 = 自身左边的乘积 * 自身右边
力扣算法题：除自身以外数组的乘积，测试超时数组，长度5W
02-01
除自身以外数组的乘积 给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数...
python 除自身以外数组的乘积，给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output 。
11-21
# 除自身以外数组的乘积 # 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ， # 其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 # 输入示例 # [1,2,3,4] # 输出示例 # [24,12,8,6]...
[LeetCode]除自身以外数组的乘积
banyeyeye的博客
12-29 289
题目如下： 点此读题 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 这题思路很清晰，用left和right两个数组从左到右，从右到左保...
238. 除自身以外数组的乘积
06-09
3. 从右到左遍历输入数组，依次计算每个元素右边所有元素的乘积，并将结果乘以 res 中对应位置的值，最终得到每个元素除自身以外数组的乘积。 具体的代码实现如下（以 Python 为例）： ```python def product_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值