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

tinymd tinymd 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 260平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄11年
关注
原创 最新推荐文章于 2026-04-12 11:12:39 发布 260 阅读 AI 写同款· GEO 优化 ›
ABAP 平台 SOAUTH2_CLIENT 全面实战：用一套配置，打通 OAuth 2.0 客户端的创建、联调与运维 本文是一份ABAP平台上配置OAuth 2.0客户端的全流程指南，重点介绍新界面SOAUTH2_CLIENT的使用方法。内容涵盖从概念解析到实操步骤，包括四种常见授权方式的选择、证书信任管理、Scope配置以及联调技巧。指南通过两个企业级案例（对接SAP BTP Cloud Integration和SAML 2.0身份联合）展示实际应用场景，并提供了配置清单和伪代码示例。特别强调新界面将客户端配置、令牌测试和校验功能整合的工程化优势，以及与旧事务码OA2C_CONFIG的主要差异。文中多处引用SAP官方文档 阅读详情

左右遍历数组


一开始还出了个错

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

收录于
leetcode

当前文章被收录于：

leetcode
7 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
【面试系列】软件架构师 高频面试题及详细解答 本文介绍了软件架构师岗位的初级、中级和高级面试题及详细解答，涵盖了系统设计、面向对象设计、分布式系统、云计算技术、性能优化等关键领域。通过这些问题和解答，候选人可以深入理解软件架构师的核心职责和技能要求。此外，文章总结了在面试中需要掌握的常考知识点，包括架构模式、分布式系统管理、安全性、数据管理和DevOps实践。通过掌握这些知识点，软件架构师能够有效设计和指导复杂系统的结构，确保系统的可扩展性、性能和维护性。 阅读详情

相关推荐

ArcMap新手必看：Shape属性中的点ZM值到底是什么？如何快速处理

本文深入解析ArcMap中Shape属性中的点ZM值，揭示其在GIS数据中的隐藏维度作用，包括Z值（高程值）和M值（测量值）。针对ZM值可能引发的服务发布问题，提供三种高效处理方案，帮助新手快速掌握数据导入时的ZM值管控策略及精准去除方法。

weixin_42561476的博客 432

leetcode238:除自身以外数组的乘积

使用不同的方法解决leetcode第238题

weixin_69380220的博客 2048

【多模态融合】TransFusion学习笔记(1)

工作上主要还是以纯lidar的算法开发,部署以及系统架构设计为主。对于多模态融合(这里主要是只指Lidar和Camer的融合)这方面研究甚少。最近借助和朋友们讨论论文的契机接触了一下这方面的知识，起步是晚了一点，但好歹是开了个头。下面就借助TransFusion论文及其开源代码来串一串这方面的知识。这个很好理解，参考FPointNet网络图示。就是利用现有的2D检测器在图像上提取2D初始框，根据Camera成像原理，捕获2D框视锥内的点云，再利用点云分类模型(如:PointNet)做进一步分类。

4966

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

给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O(n)时间复杂度内完成此题。nums =[1,2,3,4]nums你可以在O(1)的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组额外空间。要解决这个问题，可以使用和的思路，利用两个辅助数组来计算每个位置的乘积，而不使用除法。

qq_45943646的博客 410

MediaCodec视频解码流程详解及参考demo

本文主要讲解mediacodec的视频解码流程，及demo参考例子。

分享音视频技术 7877

用Python和CasADi实现高斯伪谱法：一个轨迹优化问题的保姆级教程

本文详细介绍了如何使用Python和CasADi框架实现高斯伪谱法解决轨迹优化问题。通过保姆级教程，从环境准备、问题建模到高斯伪谱法的核心实现，包括配点与权重计算、微分矩阵构造和动力学约束实现，最终完成问题求解与结果可视化。适用于机器人轨迹规划和无人机路径优化等工程场景。

weixin_30776273的博客 294

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

给定长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。 思路：主要还是靠蒙，既然要在O(n)复杂度，再加上是乘积立刻就想到了前缀...

weixin_30484739的博客 131

STM32 ST-LINK Utility固件烧录全流程详解与实战技巧

本文详细解析了使用STM32 ST-LINK Utility进行固件烧录的全流程与实战技巧。从硬件连接、软件安装、核心三步操作（连接、擦除、烧录）到进阶的选项字节配置与批量脚本烧录，提供了完整的避坑指南和问题排查方案，帮助开发者高效完成STM32程序下载。

lambda的博客 770

Leetcode:238. 除自身以外数组的乘积【题解超详细】

由于该题不能使用除法 所以参考题解写一个左右乘积列表的方法 创建两个新的数组a,b 一个用于记录从左到右的乘积（类似于动态规划的思想）a 另一个记录从右到左的乘积 b（注意b是从右到左进行累乘） 而a的最左端为1，b的最右端为1 如此在结尾的时候只需要a*b即可 举例， ans[0]=a[0]*b[0] a[0]=1 b[0]=除了nums[0]以外所有元素的乘积。这里我们以数组 [1，2，3，4] , 这里我们需要注意的是 数组的第一个元素的前缀乘积和数组的最后一个元素的后缀乘积是1。

加油！！！ 3582

Autosar诊断实战系列07-Dcm之0x19 06扩展数据配置及工程问题讨论

19 06扩展数据如何配置？如果某DTC没有出现过故障扩展数据该如何响应？

initiallizer的博客 1705

SPI协议详解（图文并茂+超详细）

先说串口 因为之前写过一篇UART，通用串行异步通讯协议，UART的相关资料 因为UART没有时钟信号，无法控制何时发送数据，也无法保证双发按照完全相同的速度接收数据。因此，双方以不同的速度进行数据接收和发送，就会出现问题。 如果要解决这个问题，UART为每个字节添加额外的起始位和停止位，以帮助接收器在数据到达时进行同步； 双方还必须事先就传输速度达成共识（设置相同的波特率，例如每秒9600位）。 传输速率如果有微小差异不是问题，因为接收器会在每个字节的开头重新同步。相应的协议如下图所示； 如果您注意到

一名热爱技术的工程师的博客。分享技术干货，记录美好生活。永远相信美好的事情即将发生。 33万+

除了自身以外数组的乘积-数组238-c++

我们不必将所有数字的乘积除以给定索引处的数字得到相应的答案，而是利用索引左侧所有数字的乘积和右侧所有数字的乘积（即前缀与后缀）相乘得到答案。对于给定索引 i，我们将使用它左边所有数字的乘积乘以右边所有数字的乘积。下面让我们更加具体的描述这个算法。

VaccyZhu的博客 576

传统（经典）粒子群算法（PSO）解决单目标优化问题

智能算法：粒子群算法（particle swarm optimizer）—PSO %原理：（1）种群初始化–N(种群数)–D(个体数)–x(i)(粒子位置)–v(i)(粒子速度) % （2）计算每个粒子的适应度值–而适应度值需要选择适应度函数 % （3）对于每个粒子，使用它的适应度值fit[i]和个体的极值pbest(i)进行比较，如果fit[i]>pbest(i),则pbest(i)=fit[i] % (4)同理，对每个粒子用它的适应值与全局极值进行比较，如果比它大，则

weixin_51631044的博客 1295

【力扣刷题实战】除自身以外数组的乘积

文章目录目录力扣题目：除自身以外数组的乘积题目描述解题思路问题理解算法选择具体思路解题要点完整代码（C++）兄弟们共勉 ！！！ 每篇前言原题链接：238. 除自身以外数组的乘积 - 力扣（LeetCode）给你一个整数数组 ，返回 数组 ，其中 等于 中除 之外其余各元素的乘积 。题目数据 保证 数组 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法，且在 时间复杂度内完成此题。示例 1: 输入: nums = [1,2,3,4] 输出: [24,12,8,6

2401_85548793的博客 923

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

力扣——除自身以外数组的乘积

所以，可以只有一个数组，初始化全1，然后开始计算。分别从0，n-1开始计算，最后就是对应元素相乘。，然后计算结果，两次for循环。为了减少空间，可以直接使用。

weixin_49332521的博客 1086

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

力扣经典150题第十三题：除自身以外数组的乘积

本文介绍如何设计一个算法，使用 O(n) 时间复杂度且不使用除法，计算数组nums中除自身以外所有元素的乘积。本文介绍了如何使用两种方法解决除自身以外数组的乘积问题，其中一种方法通过左右乘积列表实现，另一种方法优化了空间复杂度。该算法适用于需要在 O(n) 时间复杂度内解决数组乘积问题的场景。

私聊前往站内信：https://i.youkuaiyun.com/#/msg/chat/weixin_44976692 1万+

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

leetcode刷题记录（五十九）——238. 除自身以外数组的乘积

238. 除自身以外数组的乘积 - 力扣（LeetCode）238. 除自身以外数组的乘积 - 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法，且在 O(n) 时间复杂度内完成此题。

weixin_45994787的博客 997

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

力扣-238.除自身以外数组的乘积，解题思路分享。

weixin_67851619的博客 1102

力扣面试经典算法150题：除自身以外数组的乘积

力扣面试经典算法150题：除自身以外数组的乘积

weixin_48668564的博客 1240

leetcode热题——除自身以外数组的乘积

leetcode热题——除自身以外数组的乘积

2401_83194362的博客 701

【力扣】238：除自身以外数组的乘积 | 动态规划

题目描述 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。 要求：在 O(n) 时间复杂度内完成此题。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/product-of-array-except-self 著作权

Heart_for_Ling的博客 721

【中等】力扣算法题解析LeetCode238：除自身以外数组的乘积

题目要求计算数组中每个元素除自身外的乘积，限制时间复杂度为O(n)且不能使用除法。解法通过两次遍历实现：第一次从左到右计算左侧乘积存入结果数组；第二次从右到左累乘右侧元素，与左侧乘积相乘得到最终结果。关键点在于利用输出数组存储中间结果，实现O(1)额外空间（输出数组不计）。Java代码通过动态维护左右乘积完成计算，示例验证了正确性。

ylumwd的博客 606

力扣238题详解：除自身以外数组的乘积的多种解法与模拟面试问答

本文详细解读了力扣第238题“除自身以外数组的乘积”，通过左右乘积数组法高效地计算数组中每个元素的除自身以外的乘积，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。

10年数据\经营分析经验，现任大厂数据分析负责人 1604

力扣最热一百题——除自身以外数组的乘积

难度：中等。新手详细解释，新手也能学会！！！

WenJGo的博客 839

LeetCode第238题_除自身以外数组的乘积

LeetCode第238题要求计算数组中每个元素除自身外的乘积。题目要求不使用除法且在O(n)时间内完成。 解题方法： 左右乘积列表法：分别计算每个元素左侧和右侧的乘积，然后相乘得到结果，时间复杂度O(n)，空间复杂度O(n)。 空间优化法：在输出数组中先存储左侧乘积，再用变量记录右侧乘积并直接更新结果，时间复杂度O(n)，空间复杂度O(1)（不包括输出数组）。 关键点： 避免使用除法 两次遍历数组（左→右和右→左） 空间优化方法仅需一个额外变量 两种方法在时间复杂度上相同，但优化后的方法显著降低了

qq_40263592的博客 854

力扣hot100 （除自身以外数组的乘积）

常规做法是可以开两个数组left[nums.size]、right[nums.size]记录.但仔细观察后可以发现这里每个元素的左右侧乘积是连续的. 也就是第i个元素的左乘积 = 第 i - 1 元素的左乘积 * 第 i - 1个元素, 可使用一个变量记录上一个元素的左乘积得到. 同理可以计算右乘积。// 第i个元素的左乘积 = 第 i - 1 元素的左乘积 * 第 i - 1 个元素。输入: nums = [-1,1,0,-3,3] 输出: [0,0,9,0,0]// 先将所有元素的左乘积给计算出来。

A_long_way_to_go的博客 747
上一篇： leetcode-反转字符串中的单词
下一篇： 转载-码分多址
点赞 0
评论 0
书签 书签 0
tinymd
tinymd
博客等级 码龄11年 0粉丝 15原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值