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

Java实现 LeetCode 238 除自身以外数组的乘积 238. 除自身以外数组的乘积 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 进阶: 你可以在常数空间复杂度内完成这个题目吗?( 出于... 阅读详情

题目

给你一个整数数组 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]

题解

var productExceptSelf = (nums) => {
  const N = nums.length
  const output = []
  output[0] = 1
  for (let i = 1; i < N; i++) { // output[i]是nums[i]的左边积
    output[i] = output[i - 1] * nums[i - 1]
  }
  let right_output = 1 // 保存nums[i]的左边积
  for (let i = N - 1; i >= 0; i--) {
    output[i] *= right_output  // 左边积 乘上 右边积
    right_output *= nums[i] // 更新右边积
  }
  return output
}

笔记:

  1. 左右分开求积,保存到数组里,为了减少空间复杂度,可以进一步优化:

    可以让output 数组先存右边积,然后被覆盖掉
    右边积用一个变量保存,在遍历中被使用,用完就更新为新的右边积

  2. 从左遍历nums,每个元素的左边积存到output 数组
    从右遍历nums,一个变量保存了当前元素的右边积,让它和当前output[i]相乘((即当前的左边积),结果值覆盖到output[i]
    然后更新右边积,在下一次迭代中使用
    每次迭代,做了两件事:求左边积x右边积&更新右边积

从购物清单到数组乘积:探索除自身外数组的乘积问题|LeetCode 238 除自身以外数组的乘积 点此看全部题解更多干货,请关注公众号【忍者算法】,回复【刷题清单】获取完整题解目录~ 阅读详情

相关推荐

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

只用乘法计算索引 i 处除了 nums[i] 的所有数的乘积

明朗晨光的专栏 978

Python-数组-Array_of_product-返回一个数组中除某个数外其余元素的乘积

输入一个数组input = [5, 1, 4, 2] 返回一个数组,这个数组的每一个元素output[i]都是input中除了input[i]的所有数字的乘积 不能使用除法。 样例输出: [8, 40, 10, 20] Solution1: 遍历当前数组, 进行第二层遍历 比较下标,将内层遍历时的下标与外层遍历的下标不相等的元素一次累乘。 inputarray = [5, 1, 4, 2] def arrayOfProducts(array): # Write your code here.

weixin_39257042的博客 497

Keil 5安装教程(C51与MDK共存)

目录前言MDK的安装C51的安装安装完成后的验证新建C51工程添加C51程序文件编译测试总结 前言 本篇文章将介绍嵌入式开发工具Keil 5的安装方法,并使MDK(Microcontroller Development Kit,开发stm32时会用到)和C51(51单片机C语言软件开发系统)共存。今后使用Keil 5可同时开发51单片机程序和ARM单片机程序,便于学习与从51到32的过渡。 注: 为防止商业纠纷,本篇文章不涉及文中软件的注册破解,请支持正版。 同时为了便于今后更深入的学习,本文不会介绍软件的

xushu_me的博客 6万+

Product of Array Except Self 求数组中除本身元素之外的其他元素的乘积,不用除法

输入一个数组,返回一个数组, 返回的数组中A[i] 表示原数组中除了第i个以外的所有元素的乘积 例: 输入:{1,2,3,4} 输出:{24,12,8,6}          老规矩,上来先来个n平方算法 public static int[] ArrayExceptSelfNN(int[] input) { if (input == null) ...

Aver3的博客 487

全志V3S开发板实战:从零构建嵌入式Linux系统

本文提供了一份针对全志V3S开发板(如LicheePi Zero)的零基础教程,详细指导如何从零开始构建嵌入式Linux系统。内容涵盖编译环境搭建、交叉工具链配置、U-Boot引导程序编译与烧录、Linux内核定制与编译,以及使用Buildroot构建根文件系统,最终实现系统成功启动,帮助开发者深入理解嵌入式系统构建全流程。

tensor9flow的博客 575

论文解析-sciPENN

用这2个CITE-seq共有的protein作为训练集,分别将他们特有的protein作为测试集,评估sciPENN对CITE-seq数据集中缺失的protein丰度预测准确度。来自Seurat 4 的PBMC数据集,样本被注射水疱性口炎病毒 (VSV) 载体 HIV 疫苗,数据集包含每个样本注射疫苗0天、3天、7天的CITE-seq数据。PBMCs作为训练集,MALT作为测试集,利用scRNA-seq测试17个蛋白质表达水平。Monocyte:随机取4个样本作为训练集,剩余4个样本作为测试集。

weixin_46065198的博客 1024

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

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

weixin_69380220的博客 2048

Lumerical官方案例、FDTD时域有限差分法仿真学习(十四)——超透镜(Metalens)

这个例子的目的是设计一个由圆柱形纳米棒组成的衍射超透镜。 纳米棒的半径和排列经过调整以在超透镜表面上产生所需的相位分布。 该设计通过近场和远场分析在 Ansys FDTD、RCWA(严格耦合波分析)和 OpticStudio 中得到验证。...

weixin_45719141的博客 3万+

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

本题要求在不使用除法的情况下,计算数组中除自身以外其余各元素的乘积。可以通过分别计算每个元素的前缀乘积和后缀乘积,然后将它们相乘得到最终结果。之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。238.除自身以外数组的乘积。之外其余各元素的乘积。时间复杂度内完成此题。题目数据 保证 数组。请不要使用除法,且在。

qq_40844444的博客 1108

OCS2 移动机械臂深度解析:ocs2_mobile_manipulator 与 ocs2_mobile_manipulator_ros 源码全拆解

摘要:本文深入解析OCS2移动机械臂MPC控制框架的两个核心工具包。ocs2_mobile_manipulator负责算法建模,通过MobileManipulatorInterface统一构建最优控制问题,支持4种机械臂模型并实现自动维度推导;ocs2_mobile_manipulator_ros负责ROS集成,包含MPC求解、虚拟跟踪等4个核心节点。文章详细剖析了工具包分工、最优控制建模架构(含动力学、代价约束设计)、ROS运行管线、参数配置映射,并提供了高效的源码阅读顺序建议,帮助开发者快速掌握移动机械

m0_73309445的博客 656

关于如何在matlab中导入并翻译Hypemesh导出的大型刚度矩阵txt文本

如何将它翻译成matlab可以使用的矩阵变量,并参与运算。 由于这个大型刚度矩阵125万x125万≈1e12。matlab甚至其他计算软件无法保存这个大的一个矩阵文件。而这个刚度矩阵作为稀疏矩阵其中非零元素的数目只有有500多万。采用sparse稀疏矩阵技术是可以保存。 这里简单介绍一下这个Hypemesh导出的大型刚度矩阵txt文本。如图DMIG开头的标识符是换行符,后面两列是表示这条非零元素在刚度矩阵中列数的信息。我们已经将左边字母和符号等批量删除,得到了右边textread函数可以...

wenyusuran的专栏 1795

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

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

weixin_67851619的博客 1102

Windows原生与WSL2环境下OpenClaw性能与兼容性的对比分析研究

本文对比分析了Windows原生环境与WSL2环境下运行OpenClaw的性能与兼容性。Windows原生环境提供深度系统集成、图形界面支持和硬件加速优势,适合需要Windows生态集成的用户;WSL2则提供接近原生Linux的性能体验,兼容Linux工具链,适合开发者和跨平台需求。文章详细介绍了两种环境下的推荐硬件配置、系统版本选择及必备工具,并提供了具体的部署步骤指南。研究表明,两种环境各有适用场景,用户可根据需求选择最适合的部署方式。

一键难忘的博客 1218

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

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

qq_40263592的博客 854

Android16 自定义HAL层适配一些VINTF和SELINUX问题修改

在RK里面一般权限矩阵在/rockchip/common/manifests/目录,我这版Android16的代码比较特殊,这里重点修改/device/rockchip/rockchip_generic/manifests/frameworks_compatibility_matrix.xml这个文件,不同的版本注册方式不同,在。hal_ruip_default.te,hal_ruip.te,attributes文件。拓展策略的方式添加,但是在Android16里面发现用不了。发现HAL层服务注册成功了。

tzj1058756809的博客 245

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

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

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

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

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

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

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

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

weixin_45994787的博客 997

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

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

给你一个整数数组nums,返回 数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O(n)时间复杂度内完成此题。nums =[1,2,3,4]nums你可以在O(1)的额外空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组额外空间。

m0_74197695的博客 955

[238]、除自身以外数组的乘积

题目 题目链接 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例1: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 进阶: 你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度

qq_28749335的博客 162

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

不能直接用向量乘以整数,需要对向量的每个元素进行操作。应该是将当前结果乘以左侧乘积,然后更新左侧乘积。第二次遍历(从右到左):计算每个位置右侧所有元素的乘积,并与之前结果相乘。右侧遍历的逻辑也有问题,不应该直接赋值 right = nums[i]第一次遍历(从左到右):计算每个位置左侧所有元素的乘积。创建结果数组:初始化为全1,因为乘法的单位元是1。最终 result = [24,12,8,6]此时 result = [1,1,2,6]

2402_83315537的博客 964

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

Leetcode 238 除自身以外数组的乘积 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 详解:这道题可以使用动态规划来解决,le...

qq_30163473的博客 149

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

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

WangSir 1083

LeetCode 238. 除自身以外数组的乘积(Java版)

题目 238. 除自身以外数组的乘积 题解 构造两个数组left和right left[i] = nums[0] * nums[1] *…… * nums[i-2] * nums[i-1] right[i] = nums[i + 1] * nums[i + 2] *…… * nums[len-2] * nums[len-1] 所以就有以下的公式: left[i] = left[i - 1]...

RAYFUXK的专栏 300

238除自身以外数组的乘积

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

qq_74845484的博客 498

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

238.除自身以外数组的乘积 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入:[1,2,3,4] 输出:[24,12,8,6] 说明:请不要使用除法,且在O(n)时间复杂度内完成此题。 【思路】 根据题意,在O(n)时间复杂度内,于是此时想到首先遍历一...

小张的记录 467

LeetCode 238题「除自身以外数组的乘积」

本题通过两次遍历数组分别计算左右乘积,巧妙地在不使用除法的情况下实现了OnO(n)On的时间复杂度。空间优化版本进一步将空间复杂度降至O1O(1)O1,是该问题的最优解法。

weixin_45524582的博客 550
上一篇: 236-二叉树的最近公共祖先
下一篇: 240-搜索二维矩阵 II
codrab
博客等级 码龄10年 15粉丝 98原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codrab

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值