48.构建乘积数组（不能用除法）

最新推荐文章于 2021-03-23 15:15:50 发布
最新推荐文章于 2021-03-23 15:15:50 发布
阅读量621 收藏 1
点赞数
分类专栏： 在线编程刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengonghao/article/details/51439009
版权
构建乘积数组

题目描述

给定一个数组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]。不能使用除法。
<分析>：
解释下代码，设有数组大小为5。
对于第一个 for
最低0.47元/天 解锁文章
chengonghao
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一道只能用乘法不能用除法的数组面试题
elton_xiao的专栏
11-01 1879
1、给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程： 不允许使用除法； 要求O(1)空间复杂度和O(n)时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)； 请用程序实现并简单描述。 解答：数组分割 10 void output(long long
《剑指offer》-数组乘积，不使用除法
weixin_33937499的博客
03-04 119
题目描述 给定一个数组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]。不能使用除法。 这题不准用除法，那么就转化。首先想到的是用“先取log再e回去”的做法，但是因为坑比较多，比如A[i]等于0的情况，log处理0不好弄。 但是这种思路并非一无是处。当发现log 0做不下去，就容易想...
一道腾讯笔试题（已知一个数组，不使用除法构造另一数组）
Elvin_C_L的记录
03-18 1165
题目：给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法；要求O（1）空间复杂度和O（n）的时间复杂度。 观察b[j]的构造公式，发现它实际上是由两部分相乘得到。左边是a[i]到a[j-1]的乘积，右边是a[j+1]到a[N-1]的乘积，中间的a[j]被除掉了。接下来就是怎么实现的问题了。先从左向右扫描a[N
不使用除法构造数组b[N]
weixin_30518397的博客
03-19 71
给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程： 不允许使用除法； 要求O(1)空间复杂度和O(n)时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)； 请用程序实现并简单描述。 虽然前不久做了一次，但手写还是错，临界问题未考虑清楚。。。。闷~ 现在查...
[剑指offer]JT51---构建乘积数组(不能使用除法！)
あなたの可愛い41
03-23 146
剑指offer第五十一题题目如下思路与代码 题目如下 思路与代码 简单的思路就是找出所有数字的乘积，然后除以A[I]的值就得到了B[I]的值！ 但是，我们是不能用除法的！ 那我们来看看，代码的做法！ [1 2 3 4 5] 第一次给B赋值 [1 1 2 6 24]===>[1 A[0] A[0]*A[1] A[0]A[1]A[2] A[0]A[1]A[2]A[3] ]; 第二次在第一次的基础上改变B的赋值 [1120 160 220 65 241]—>[A[0,1,2,3] A[0 2 3
Java构建乘积数组的方法
08-26
Java构建乘积数组的方法是指通过给定的数组A，构建一个新的数组B，其中B中的元素B[i]是A中除A[i]以外所有元素的乘积。这种方法有多种实现方式，下面将详细介绍两种常见的方法。 方法一：暴力法 暴力法是最简单的...
构建乘积数组1
08-03
题目强调不能使用除法，并给出了两个不同的解法。 首先，我们看第一个解法。这个解法使用了额外的一个临时数组 `tmp`，在每次循环中，将原数组 A 的一个元素删除（`tmp.erase(tmp.begin()+i)`），然后计算剩下的...
php实现构建排除当前元素的乘积数组方法
12-20
这种算法的关键在于避免使用除法，因为它可能导致浮点数误差，并且在某些情况下可能不被允许。通过这种方式，我们可以在O(n)的时间复杂度内高效地完成任务，同时保持结果的精确性。这个方法对于处理大数据量的数组...
【剑指offer】面试题66-构建乘积数组-完整的可执行代码（Java）
01-21
[构建乘积数组]完整的可执行代码（Java） ... 题目描述： 给定一个数组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]。不能使用除法。
使用Excel两个一维数组构造二维数组.rar
09-26
需要注意的是，除了加法运算，Excel还支持其他数学运算，如减法、乘法、除法等，以及更复杂的函数，如SUMPRODUCT、INDEX、MATCH等，这些都可以与数组公式结合使用，实现更高级的数据处理功能。 总之，熟练掌握Excel...
不用除法构造数组
brucehb的专栏
03-13 717
给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法： 要求O（1）空间复杂度和O（n）的时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）； 思路：先在b[i] 中保留i之前的乘积，再在b[0]保存从最后开始逐次的乘积，b[i]和b[0]的
LeetCode题解(Offer66)：不使用除法的情况下构建乘积数组(Python)
长行
11-02 221
题目：原题链接（中等） 标签：数组、数学 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 72ms (90.62%) Ans 2 (Python) Ans 3 (Python) 解法一（前后缀数组）： class Solution: def constructArr(self, a: List[int]) -> List[int]: prefix = [1]
剑指offer66. 构建乘积数组（不用除法） P312
lonelyVM的博客
11-03 150
剑指offer66. 构建乘积数组（不用除法） P312 题目：给定一个数组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]。不能使用除法。 其实也是两点法的思想。 令 i左边乘积，C[i] = a[0] * a[1] *…* a[i-1]; i右边乘积 D[i] =...
【剑指offer】不使用除法，构建乘积数组，C++实现
weixin_34248849的博客
05-09 102
# 题目 # 思路 设C[i] = A[0] * A[1] * … * A[i-1]，D[i] = A[i+1] * … * A[n-1]，则C[i]按照从上到下的顺序计算，即C[i] = C[i-1] * A[i-1]。D[i]按照从下而上的顺序计算，即D[i] = D[i+1] * A[i+1] 。由C[i] 和 D[i]可以退出计算B[i]的公式，即B[i] = C[i] * D[i] ...
腾讯的一道笔试加分题——给定一个数组构造另一个数组
vividly的学习小站
04-08 853
题目描述： 给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程： 1，不允许使用除法； 2，要求O(1)空间复杂度和O(n)时间复杂度； 3，除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)； 请用程序实现并简单描述。 解析： 思想是将数组a[j]分成两
Python程序员面试算法宝典---解题总结: 第4章 数组 4.19 如何按要求构造新的数组
qingyuanluofeng的专栏
06-24 231
# -*- coding: utf-8 -*- ''' Python程序员面试算法宝典---解题总结: 第4章 数组 4.19 如何按要求构造新的数组 题目: 给定一个数组a[N]，希望构造一个新的数组b[N]，其中 b[i]=a[0]*a[1]*....a[N-1]/a[i]。 在构造数组的过程中，有如下几点要求: (a) 不允许使用除法 (b) 要求O(1)空间复杂度和O(N)时间复杂度...
两道禁止乘除法的题
weixin_34410662的博客
05-08 102
假设有某种很低级的芯片，不提供乘除法指令。问题1 计算从1加到N的和 (即 1 + 2 + 3 + ... + n)。问题2 求3的余数。对问题1，直接从1加到N，效率太差了，肯定不能这么干（小高斯都知道用乘法） 。既然不能用乘除法，那只好用加法来模拟了。 m * n，可以看做是 n个m相加，可以看做是 m，2*m, 4*m, 8*m, 16*m，... 中的几...
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法
泡泡大脚的博客
10-03 3673
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法； 要求： O（1）空间复杂度和O（n）的时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等） 虽然不能使用临时变量，但是可以用数组本身的某一个元素，不让用除法，应该想到迭代的用乘法，而且b中每个
前端分析-202307110039
最新发布
07-29
前端分析-202307110039
给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的 元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 定义一个函数constructArr，参数为指向整数的指针和int类型的length，初始化为给定数组的首地址， length为数组长度，输出结果构建的乘积结果的数组。 输入 给定的数组初始化为{ 1,2,3,4,5 }
05-30
我们可以用您提供的输入数组[1,2,3,4,5]进行测试： ```python a = [1,2,3,4,5] b = constructArr(a, len(a)) print(b) ``` 输出结果为： ``` [120, 60, 40, 30, 24] ``` 这个结果符合我们的预期，因为： - B[0]...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值