数组剔除元素后的乘积

NCCL使用指南-进阶篇 前文介绍了NCCL的常用环境变量,本文介绍了NCCL-test性能基准测试,以及一些大规模集群测试的经验数据。 阅读详情

给定一个整数数组A。

定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。

样例

给出A=[1, 2, 3],返回 B为[6, 3, 2]


采取分治法,减少了重复计算。result[i] = left[i] * right[i] ,left[i] = A[0]*A[1]***A[i-1],right[i] = A[i+1]*A[i+2]***A[len(A)-1]。将最后的乘积分为两部分求解,首先求得左半部分的值,然后求得右半部分的值。最后将左右两半部分乘起来即为解。

时间复杂度 O(n). 使用了左右两半部分辅助空间,空间复杂度 O(2n).

注意:初值left[0] = 1

          right[A.size()-1]=1

import java.util.ArrayList;
import java.util.List;

public class productItself {
	public static List<Long> productExcludeItself(List<Integer> nums) {
		List<Long> n = new ArrayList<Long>();
		long element = 1;
		if(nums==null||nums.size()==1) {
			 n.add(element);
			 return n;
		}
		long[] left = new long[nums.size()];
        long[] right = new long[nums.size()];
        left[0] = 1;
		for(int i=1;i<nums.size();i++) {
			left[i] = left[i-1] * nums.get(i-1);
		}
		right[nums.size()-1] = 1;
		for(int i=nums.size()-2;i>=0;i--) {
			right[i] = right[i+1] * nums.get(i+1);
		}
		for(int i=0;i<nums.size();i++) {
			long res = right[i] * left[i];
			n.add(res);
		}
		return n;
        // write your code here
    }
	public static void main(String[] args) {
		int[]  a = {1, 2, 3, 4};
		List<Integer> nums = new ArrayList<Integer>();
		for(int k=0;k<a.length;k++) {
			nums.add(a[k]);
		}
		System.out.print(productExcludeItself(nums));
	}
}


31.华为路由器:PPPOE配置模拟实验及NAT配置 实验环境 pppoe-client上面的接口信息 [AR1]dis ip interface brief *down: administratively down ^down: standby (l): loopback (s): spoofing The number of interface that is UP in Physical is 2 The number of interface that is DOWN in Physical is 1 The number of interface 阅读详情

相关推荐

DeepSeek提示词实战:从零到百的AI角色扮演指南(附100+场景模板)

本文提供了一份详尽的DeepSeek提示词实战指南,重点讲解AI角色扮演的核心技巧。通过“角色扮演四要素法”和五大核心场景模板,帮助用户从零开始掌握如何设计高质量提示词,有效提升AI输出的深度与精度,并附赠100+实用场景模板供参考。

weixin_29305337的博客 590

算法 简单 | 50. 数组剔除元素后的乘积

算法 简单 | 50. 数组剔除元素后的乘积题目描述样例1样例2java题解C++题解python题解 题目描述 给定一个整数数组A。 定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。 请输出B。 样例1 输入: A = [1, 2, 3] 输出: [6, 3, 2] 解析:B[0] = A[1] * A[2] = 6...

qq_43233085的博客 632

PostgreSQL使用 pg_rman物理备份搭建流复制备库(streaming replication standby)

摘要:使用pg_rman备份搭建PostgreSQL流复制备库 本文详细介绍了利用pg_rman工具快速搭建PostgreSQL流复制备库的完整流程。该方法结合物理备份的高效性和流复制的实时性,特别适合大型数据库环境。主要内容包括:主库上的pg_rman安装配置、全量备份操作;备份文件传输至备库;备库数据目录准备及恢复;流复制参数配置;以及最终的启动验证步骤。文章还提供了架构示意图和关键配置示例,并包含常见问题排查建议,如备库无法启动或复制卡顿情况的处理方法。整个流程强调通过.pgpass文件管理密码的安全

liumangtuzi888的博客 1170

17、数组剔除元素后乘积

问题描述: 给定一个数组A。定义B[i]=A[0]*…*A[i-1]A[i+1]…*A[n-1], 即B[i]为剔除A[i]元素后所有数组元素之积,计算数组B的时候请不要使用除法,输出数组B. 问题示例: 输入A=[1,2,3],输出[6,3,2],即B[0]=A[1]*A[2]=6;B[1]=A[0]*A[2]=3;B[2]=A[0]*A[1]=2 输入A=[2,4,6],输出[24,12,8] class Solution: def nums(self,array): i_lis

weixin_48381563的博客 260

Win7 x64位系统下几乎完美使用安装RTX3050 6G显卡驱动详细教程

RTX3050 6G显卡驱动安装指南:由于该显卡发布时间晚于驱动,需手动修改安装文件。首先在NVIDIA官网下载驱动并解压,通过设备管理器获取硬件ID(PCI\VEN_10DE&DEV_2584),然后在解压目录的.inf文件中添加对应的设备标识。安装完成后可能出现设备管理器感叹号问题,推荐通过命令提示符启用测试模式(bcdedit /set testsigning on)解决,此方法无需每次启动按F8,但会显示测试模式水印。文中提供了详细的图文操作步骤和两种解决方案。

m0_67194883的博客 2899

从泛光成像到可寻址扫描:Flash激光雷达的车规级优势与技术演进

Flash激光雷达凭借固态架构优势成为自动驾驶感知技术的重要发展方向。该方案无机械部件,具备抗振动、长寿命等特点,同时CMOS工艺带来显著成本优势。但传统泛光式存在能量弥散问题,难以兼顾大视场和远距离探测。可寻址扫描技术通过分区点亮VCSEL阵列,有效提升局部能量密度,在保持固态可靠性的同时突破性能瓶颈。这种"电子扫描+分区点亮"的混合架构,使Flash激光雷达有望实现大视场、远距离、高可靠和低成本的多重突破,推动自动驾驶技术发展。

致力于lidar应用开发 235

数组剔除元素后的乘积Python解法

数组剔除元素后的乘积描述给定一个整数数组A。定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。PS:说实话这个题目不是很看得懂,英文题目要更好理解一些:Product of Array Exclude Itself,意思就是B[i]的值是A中除去A[i]后,其它所有值的积。”Itself”这个词很重要……### 测试用例:

shadowkael的专栏 2188

告别手动查文献!用Claude Haiku 4.5一键帮你检索+插入参考文献,科研效率直接翻倍(附实操演示+AI提示词)

以下是我的论文段落内容与参考文献列表。以下是我论文段落内容【粘贴论文段落】,请根据每个段落的主题自动检索近五年内的高相关学术文献(以真实DOI或可查询来源为准),要求:1)为每个段落匹配2–3条最相关的文献;另一种是你没有现成的文献列表,需要AI能够帮你检索,筛选输出合适的参考文献列表,并将其正确插入至段落中。选择完成后,先让它检索文献,我设计了一段AI提示词,让Haiku 4.5模型围绕研究主题,给我在各大数据库搜索近五年的文献,并以表格的形式输出文献的核心信息,确保DOI号能直接跳转到原文。

qq_64378896的博客 407

【精】LintCode领扣算法问题答案:50. 数组剔除元素后的乘积

领扣LintCode问题答案-50. 数组剔除元素后的乘积 目录50. 数组剔除元素后的乘积鸣谢 50. 数组剔除元素后的乘积 给定一个整数数组A。 定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。请输出B。 样例 1: 输入: A = [1, 2, 3] 输出: [6, 3, 2] 解析:B[0] = A[1] * A[2] = 6; B[1] = A[0] * A[2] = 3; B[2] = A[0] * A[1] .

二当家的白帽子 5498

工商银行软件开发中心数据安全监测溯源防护体系建设成果及展望

结合业界先进溯源理念和我行管理要求,依托大数据、分布式搜索分析引擎等技术,构建PB级海量数据加工分析和小时级快速核验、检索、溯源手段(如图6所示),支撑6种客户敏感信息关键要素的单一或组合溯源,形成行之有效的数据安全溯源流程,配套落地自动化快速泄露样本真实性核验和灵活高效的溯源能力,通过数据相关属性的自动化分析,实现追踪泄露源头、明确泄露路径的目标,为有效应对数据安全事件,降低和消除风险与不良影响,开展事后追责处置工作提供体系化解决方案。提高数据排查的自动化程度和排查效率,降低人工成本。

银行信息系统应用架构详解 226

【华为OD机试】创建二叉树(python, java, c++, js)

请按下列描达构建一颗二叉树,并返回该树的根节点: 1、先创建值为-1的根结点,根节点在第0层; 2、然后根据operations依次添加节点: operations[i] = [height, index] 表示对第 height 层的第index 个节点node, 添加值为i 的子节点: 若node 无「左子节点」。则添加左子节点; 若node 有「左子节点」但无「右子节点」,则添加右子节点: 否则不作任何处理。 height、index 均从0开始计数;index 指所在层的创建顺序。

A_D_I_D_A_S的博客 191

day17数组剔除元素后的乘积

给定一个整数数组A。定义,即B[i]为剔除A[i]元素之后所有数组元素之积,计算数组B的时候请不要使用除法,输出数组B。

weixin_46545179的博客 268

[VT虚拟化驱动]安装DPC回调检测CPU对VT的支持

文章目录前言一、驱动基本框架二、安装DPC回调三、检测CPU对VT的支持本章代码def.h:DriverEntry.cpputil.cpp 前言 对于VT的介绍网上有很多详细的介绍,这里不再赘述,只需要知道它有比操作系统还高的权限,可以利用这一点进行某些操作,如内存隐藏, 无痕HOOK ,MSR HOOK, 调试或者反调试, 这里直奔主题 一、驱动基本框架 虚拟机设置里虚拟化引擎设置: 新建一个空的WDM工程,平台设置为x64平台,右键属性——>Inf2Cat——>Run Inf2Cat设置

吾无法无天的博客 3914

LintCode 50---数组剔除元素后的乘积

public class Solution { /* * @param nums: Given an integers array A * @return: A long long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1] */ public List...

weixin_30678349的博客 109

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Lintcode 50. 数组剔除元素后的乘积关注问题

50.数组剔除元素后的乘积关注问题 描述 排行榜 笔记 讨论 参考答案 我的提交 打开 IDE 描述 ENG 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。请输出B。 您在真实的面试中是否遇到过这个题?是 题目纠错 样例 样例 1 输入: A = [1, 2, 3] 输出: [6, 3, 2] 解析:B[0] = A[1] * A[2] = 6; B[1]...

The Shawshank Redemption 233

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Python练习题——数组剔除元素后的乘积

给定一个整数数组A,定义B[i]为剔除A[i]元素之后所有数组元素之积,输出数组B。

2302_76370043的博客 187

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

lintcode之 数组剔除元素后的乘积

题目: 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。 解答: 保存一个左数组和右数组即可 class Solution { public: /** * @param A: Given an integers array A

luckyu1的博客 359

LintCode 数组剔除元素后的乘积

本文转自:geeksforgeeks 数组剔除元素后的乘积给定一个整数数组A。 定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3],返回 B为[6, 3, 2]solution: 如我们直接使用定义来求解的话,会重复计算很多的子乘积,因此我们可以使用数组来保存这些乘积在计算后面的

david_liang 2237

50. 数组剔除元素后的乘积

题目:给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。 思路: 左右分治,这个效率很高 ,减少了重复计算rightb。result[i] = left[i] * right[i] ,left[i] = A[0]*A[1]***A[i-1],right[i] = A[i+1]...

aofanto13046的博客 170
上一篇: lintcode:恢复旋转排序数组
下一篇: 比较字符串
心之所向丶7
博客等级 码龄11年 17粉丝 59原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值