leetcode-除自身以外数组的乘积

最新推荐文章于 2025-06-08 16:25:12 发布
原创 最新推荐文章于 2025-06-08 16:25:12 发布 · 244 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了左右遍历数组的方法，分析了在函数调用中数组引用导致的内存共享问题，通过实例展示了如何避免意外修改原始数据。

左右遍历数组


一开始还出了个错

在这里插入图片描述打印出来发现news也被改变了，大概是因为函数里面传进来的参数别的变量再等于它的话就会共享一个空间吧，改了就好了。

从购物清单到数组乘积：探索除自身外数组的乘积问题｜LeetCode 238 除自身以外数组的乘积
忍者算法的博客
01-28 844
点此看全部题解更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～
LeetCode面试题Day6|LeetCode238 除自身以外数组的乘积、LeetCode134 加油站
m0_74174715的博客
08-09 404
如何在数组中求除自身以外的数的乘积？如何贪心求得能到达重点的初始点？
[LeetCode]除自身以外数组的乘积
banyeyeye的博客
12-29 360
题目如下： 点此读题 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 这题思路很清晰，用left和right两个数组从左到右，从右到左保...
【日常刷题】LeetCode——除自身以外数组的乘积
xinjaystudio的博客
08-02 322
题目：LeetCode高级算法——除自身以外数组的乘积 解题思路 对于这道题，初一看没什么思路，但仔细一项，除自身以外数组但乘积不就是自身左边的数组乘以自身右边的数组。基于此，我们只需要顺序计算每个数左边数组的乘积，然后逆序计算每个数右边数组的乘积，然后再相乘不就是最后的结果了吗？ public class Solution { public int[] ProductExceptSelf(int[] nums) { var result=new int[nums.Leng
LeetCode 238 Product of Array Except Self（除自身外数组其余数的乘积）
nomasp
03-05 3184
翻译给定一个有n个数字的数组nums，其中n大于1，返回一个数组使得output[i]等于除nums[i]外所有元素的乘积。不用分治并且在O(n)复杂度下解决这个问题。例如，给定[1, 2, 3, 4]，返回[24, 12, 8, 6]。跟进： 你可以只在常量空间下完成它吗？（备注：在空间复杂度计算时输出数组不作为额外空间。）原文Given an array of n integers where
LeetCode238除自身以外数组的乘积
拾人牙慧
01-09 464
题目描述 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请**不要使用除法，**且在 O(n) 时间复杂度内完成此题 解题思路 本题是一道数组相关的题目。 因为不能用除法，只能用乘法，而一...
leetcode-238-除自身以外数组的乘积-C语言
SFFS
05-24 411
int* productExceptSelf(int* nums, int numsSize, int* returnSize) { int i, j; int arr1[numsSize]; int arr2[numsSize]; int tmp = 1; int *ret; ret = (int *)malloc(sizeof(int)...
【LeetCode】算法详解#6 ---除自身以外数组的乘积
2402_84949062的博客
06-08 548
【leetcode-238】除自身以外数组的乘积
238. 除自身以外数组的乘积 - 力扣（LeetCode）
q1111111da的博客
04-08 457
range(len(nums) - 2, -1, -1) 生成的序列是 2, 1, 0。计算每个位置左侧所有元素的乘积，存储在一个数组中。计算每个位置右侧所有元素的乘积，累积在一个变量中。输入: nums = [-1,1,0,-3,3]最终 res 变为 [24, 12, 8, 6]返回 res，即 [24, 12, 8, 6]。此时 res 变为 [1, 1, 2, 6]输入: nums = [1,2,3,4]输入数组是 [1, 2, 3, 4]输出: [0,0,9,0,0]之外其余各元素的乘积。
AlgorithmAndLeetCode#itcharge-LeetCode-Py#0238. 除自身以外数组的乘积1
07-25
再从右到左遍历一遍，将 nums[i] 右侧的元素乘积累积起来，再乘以原本 res[i] 的值，即为 nums 中除了 nums[i] 之外的其他所有元素乘积。
LeetCode014 : 除自身以外数组的乘积
简说Python的博客
11-12 3183
一、写在前面 LeetCode 第十二题反转字符串传输门：LeetCode013 : 反转字符串中的单词 III 今天给大家分享的是LeetCode 数组与字符串 第十四题： 除自身以外数组的乘积，为面试而生，期待你的加入。 “Use the utility in the API is recommended in the project. But if you use it in an inte...
【leetcode-数组】除自身以外数组的乘积
kangbin825的专栏
05-10 597
题目： 给你一个长度为n的整数数组nums，其中n> 1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。 说明:请不要使用除法，且在O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于...
leetcode除自身以外数组的乘积
HBINen的博客
02-07 526
链接：238. 除自身以外数组的乘积 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 示例 1: 输入: nums = [1,2,3,4] 输出: [24,12,8,
LeetCode:除自身以外数组的乘积
qq_26818479的博客
10-14 275
拿到这道题的时候，下意识的觉得很简单，但是自己动手去做的时候发现并没有我想象中简单，首先题目规定了不能使用除法运算，否则迭代相乘然后除以每个位置上的数就会很简单，且限定了时间复杂度为O(n)，所以无法使用双重for循环。 于是找到一位博客园的博主的解法来学习，代码如下： vector<int> Solution::productExceptSelf(vector<int&g...
【LeetCode-238】除自身以外数组的乘积(Product of Array Except Self)
会意的博客
06-25 651
目录题目描述解法1：若可以使用除法C++代码Python代码 题目描述 给定长度为 nnn 的整数数组 numsnumsnums，其中 n>1n > 1n>1，返回输出数组 outputoutputoutput，其中 output[i]output[i]output[i] 等于 numsnumsnums 中除 nums[i]nums[i]nums[i] 之外其余各...
LeetCode实战：除自身以外数组的乘积
老马的程序人生
09-22 749
背景 为什么你要加入一个技术团队？ 如何加入 LSGO 软件技术团队？ 我是如何组织“算法刻意练习活动”的？ 为什么要求团队的学生们写技术Blog 题目英文 Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product ...
LeetCode 238. 除自身以外数组的乘积
sinat_15723179的博客
07-31 4473
题目描述： 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复...
LeetCode014:除自身以外数组的乘积
简说Python的博客
11-12 447
亲，戳上面的蓝字关注我们哦！~喜欢本公众号的朋友一定不要忘记置顶本公众号，谢谢~一、写在前面LeetCode 第十三题反转字符串传输门：今天给大家分享的是LeetCod...
leetcode6-04每日一题：除自身以外数组的乘积
weixin_40858097的博客
06-04 227
今天的题目如下所示： 这道题主要的难点在于不使用除法，而且要在O(n)的时间复杂度下完成题目。 既然时间上有限制，那就应该考虑用空间换取时间。想了一下之后，我觉得可以通过创建一个前向累积列表和一个后向累积列表来解决这个问题。为了能让自己更好地理解问题，我还专门画了图来帮助自己理解问题。 现在思路有了，直接开写。代码如下： class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: #
Leetcode238.除自身以外数组的乘积C语言
最新发布
06-25
### 问题分析 LeetCode 第 238 题要求我们构造一个数组，使得每个元素 `answer[i]` 等于原数组中除 `nums[i]` 之外所有元素的乘积。题目限制不能使用除法，并且时间复杂度必须为 O(n)。 如果采用暴力双重循环的方法，则时间复杂度会达到 O(n²)，在大规模输入时会导致超时[^2]。因此需要一种更高效的策略。 ### 解题思路 一种常见且高效的做法是利用两个辅助数组： - **左乘积数组**：记录每个元素左侧所有元素的乘积。 - **右乘积数组**：记录每个元素右侧所有元素的乘积。 最终结果数组就是左右乘积相乘的结果。该方法的时间复杂度和空间复杂度均为 O(n)。 为了满足不使用额外空间的要求（除输出数组外），可以将左右乘积的计算过程合并到结果数组中进行优化。 ### C语言实现代码如下： ```c int* productExceptSelf(int* nums, int numsSize, int* returnSize) { *returnSize = numsSize; int *result = (int *)malloc(numsSize * sizeof(int)); // 初始化第一个元素为1，因为第一个元素左侧没有元素 result[0] = 1; // 计算每个元素左侧的乘积 for (int i = 1; i < numsSize; ++i) { result[i] = result[i - 1] * nums[i - 1]; } // 使用临时变量保存右侧乘积，从右向左遍历 int rightProduct = 1; for (int i = numsSize - 1; i >= 0; --i) { result[i] = result[i] * rightProduct; rightProduct *= nums[i]; } return result; } ``` ### 关键点说明 - **初始化**：首先设置 `result[0] = 1`，因为第一个元素左边没有数。 - **左乘积计算**：从索引 1 开始，每次用前一个位置的 `result` 值乘以当前索引前面的 `nums` 元素值。 - **右乘积与结果整合**：从右往左遍历，使用一个变量 `rightProduct` 来保存右边元素的乘积，并将其乘入 `result[i]` 中。 - **空间优化**：整个过程中只使用了一个结果数组和一个临时变量，从而实现了 O(1) 额外空间复杂度（不包括输出数组）。 ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值