构建乘积数组

66. 构建乘积数组 忽略答案数组的空间消耗,空间复杂度。,表示当前元素左边所有元素的乘积,初始时。,表示当前元素右边所有元素的乘积,初始时。接下来,我们从左到右遍历数组。然后,我们从右到左遍历数组。以外的元素的积, 即。我们先创建一个长度为。,过程中维护一个变量。,过程中维护一个变量。 阅读详情

1.题目

在这里插入图片描述

2.解法


public class Solution {
    public int[] multiply(int[] A) {
        /**
         * 可分为左右两部分两乘
         * left[i] = A[0] * A[1] * ... * A[i-1]
         * right[i] = A[i+1] * A[i+2] * .. *A[n-1]
         * B[i] = left[i] * right[i]
         */
        int len = A.length;
        int[] B = new int[len];

        // 因为对角线值都为1
        for (int i = 0; i < len; i++) {
            B[i] = 1;
        }

        /**
         * 左半部分的规律是
         * left[i+1] = A[0] * A[1] * ... A[i]
         * left[i+1] = left[i] * A[i]
         */
        for (int i = 0; i < len - 1; i++) {
            B[i+1] = B[i] * A[i];
        }

        /**
         * 右半部分的规律是
         * right[i] = A[i+1] * A[i+2] * ... A[n-1]
         * right[i+1] = A[i+2] * A[i+3] * ... A[n-1]
         * right[i] = right[i+1] * A[i+1]
         */

        int tmp = 1;
        for (int i = len - 2 ; i >= 0 ; --i) {
            tmp *= A[i+1];
            B[i] *= tmp;
            }
        
        return B;
    }
}
时间复杂度为O(n), 空间复杂度为O(1)
EDA工具安装第一步:Synopsys Installer的配置与图形化界面使用详解 本文详细解析了EDA工具安装的关键第一步——Synopsys Installer的配置与使用。文章阐述了其作为统一部署管理器和依赖协调者的核心作用,并分步详解了如何通过图形化界面高效安装EDA工具,同时介绍了命令行批处理等进阶技巧,旨在帮助工程师快速搭建稳定的芯片设计环境。 阅读详情

相关推荐

Rust 与 C/C++:Rust 比 C/C++ 更好还是只是“技能问题”?

对于许多嵌入式系统开发人员而言,的崛起似乎掀起了一股不小的浪潮,特别是在相较于传统的语言,Rust的“内存安全”优势让人眼前一亮。然而,是否可以将Rust作为C/C++的替代品?或者说,Rust是否真的比C/C++更好,抑或它只是一个“技能问题”呢?在嵌入式开发的领域,我观察到,尽管Rust在一些高性能、内存安全敏感的场景中受到了广泛推崇,但它在实际应用中的普及度,特别是在嵌入式领域,依然有限。今天,我会从多个角度探讨这个问题,并且分享一些对于Rust、C/C++以及嵌入式系统开发的个人见解。

qq_63315166的博客 1301

构建乘积数组(思路与实现)

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路:B[i]的值可以看做下图的矩阵中每行的乘积。下三角用连乘可以很容易求得,先算下三角中的连乘,即先计算出B[i]中的一部分,然后将上三角中的数也乘进去。这样一来就只需要两个循环就可以解决...

疯狂的1024 4007

Prometheus安装部署说明

1. 安装Prometheus Server   Prometheus基于Golang编写,编译后的软件包,不依赖于任何的第三方依赖。用户只需要下载对应平台的二进制包,解压并且添加基本的配置即可正常启Prometheus Server。 1.1 下载并解压二进制安装包 通过Prometheus的官方网站:https://prometheus.io/download/,下载最新版本的Prometheus安装包 #下载、解压、创建软链接 cd /export/ wget https://githu..

m0_38100619的博客 5014

JZ51 构建乘积数组

题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];) 对于A长度为1的情况,B无意义,故而无法构建,因此该情况不会存在。 思路 读题,理解数组B的规律,发现B[ i ]即i的位置A[i]不存在。也可以理解为1。 不能使用除法。即

了凡 2185

01_MySQL下载、安装与配置(以MySQL8.0.31版本为例)

1.点击下载好的mysql安装包 进入到mysql installer界面。2.选择MySQL Servers选项 一直下拉。

4825

全网首发:香橙派5MAX安装ubuntu20.04(换了官方桌面)及ros,运行LIVOX-mid360混合固态激光雷达,实际测试fastlio(只能说可以跑,还是有点吃力)

独家发布!!!香橙派5MAX安装ubuntu20.04(换了官方桌面)及ros,运行mid360混合固态激光雷达,测试fastlio(只能说可以跑,还是有点吃力),国货也算崛起了。

2402_82745259的博客 6005

剑指 Offer 66. 构建乘积数组

题目: 剑指 Offer 66. 构建乘积数组 题解: 1. 题解一:左右数组 解释一: 解释二: 2. 题解二:左(或右)数组 解释一: 解释二: 代码: 1. 代码一:左右数组 public class 面试题66 { // 方法1:左右数组 public static int[] constructArr(int[] a) { if(a == null || a.length == 0) { return

dev_zyx的博客 531

XGBoost与Embedding混合建模实战解析

在机器学习领域,特征工程与模型融合是提升预测性能的关键技术。Embedding技术通过将高维稀疏特征(如文本、ID类数据)转化为低维稠密向量,有效捕获语义关联;而XGBoost作为强大的集成学习算法,擅长处理结构化特征并进行自动特征组合。两者结合的混合架构(如Semantic Boosted Trees)在金融风控和推荐系统等场景中展现出显著优势,尤其在处理用户行为序列、商品ID等复杂特征时,相比传统方法能获得更好的模型效果。本文通过电商推荐和金融反欺诈等案例,详解如何实现Embedding+XGBoost

weixin_28718641的博客 330

【数组】构建乘积数组

题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路分析 B[i]的值可以看作下图的矩阵中每行的乘积。 下三角用连乘可以很容求得,上三角,从下向上也是连乘。 因此我们的思路就很清晰了,先算下三角中的连乘,即我们先算出B...

永生只是一场幻梦 2791

AI气象预报:数值模式融合与短临预警的工程实践

气象预报正经历从物理推演到数据驱动的认知范式转变。AI气象预报并非替代传统数值模式,而是通过数值模式融合弥补其在参数化误差、初值敏感性和计算效率上的固有瓶颈。其技术价值在于提升短临预警时效性与空间精度,支撑航空调度、电力调控、防洪应急等关键场景。实践中需兼顾物理一致性、可解释性与业务系统兼容性,避免纯黑箱建模带来的外推失效与不确定性缺失风险。本文聚焦AI作为超分辨率引擎、误差矫正器和短临加速器的三类落地路径,解析HEALPix投影、多尺度图建模、轻量级U-Net等核心适配方法。

weixin_28221501的博客 301

低功耗设计-Power Switch

power gating与power switch cell

m0_61544122的博客 1万+

剑指 Offer 66——构建乘积数组

题目连接:https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/ 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 输入: [1,2,3,4,5] 输出: [120,60,40,30,24] 解题过程 题目意思是:B[i]的值是a中出去i位置的值的乘积 先求 i 左侧的乘积值,存入

学而不思则忘 467

TI单芯片毫米波雷达1642代码走读(〇)——总纲

前言 近年来,自动驾驶行业发展如火如荼,雷达技术也逐渐从军工封闭圈走向了开放的市场。 毫米波雷达具有全天候探测能力,特别是在雨雪雾天气以及夜间都能可靠工作,并且探测距离相对其他车载传感器非常远,对运动目标非常敏感,价格还低廉,这些特性都使其成为自动驾驶感知层面不可或缺的一环。 现如今的雷达已经不仅仅局限于测距测速测角等传统的功能,雷达技术正在从感知走向认知、从宽带走向超宽带、从二维走向三维四维、从相控阵走向数字阵列、从单通道走向MIMO、从独立工作走向分布式协同、从分立组件走向射频数字一体化。MIMO

3万+

数组之构建乘积数组

1.本题知识点    数组,规律 2. 题目描述   给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 3. 思路    由题目可画出如图乘积矩阵,B不包含对角线元素(即A[i]),所以,分别求出左右三角的规律公式,拼起来就是B的公式。    问题1:为什么C是自顶向...

守得云开见月明 394

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

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

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

《剑指offer》构建乘积数组

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:http://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que

月下的寂寞肖邦 1870

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

构建乘积数组-C++

// 面试题66:构建乘积数组 // 题目:给定一个数组A[0, 1, …, n-1],请构建一个数组B[0, 1, …, n-1],其 // 中B中的元素B[i] =A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 #include #include using namespace std; void BuildProductionArray(const vector &input, vector

了解➔熟悉➔掌握➔精通 817

pscad IEEE标准系统搭建说明

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

上一篇: 数组中重复的数字
下一篇: 正则表达式匹配(超级重要,因为difficult)
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值