一道只能用乘法不能用除法的数组面试题

最新推荐文章于 2024-02-28 16:21:04 发布
最新推荐文章于 2024-02-28 16:21:04 发布
阅读量1.8k 收藏 1
点赞数
分类专栏： 数据结构与算法 文章标签： 数组 乘法 不用除法 面试题 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/elton_xiao/article/details/40681149
版权

题目：

给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程：

不允许使用除法；
要求O(1)空间复杂度和O(n)时间复杂度；
除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；
最低0.47元/天 解锁文章
静水流风
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python入门-leetcode面试题解之第238题除自身以外数组的乘积.zip
05-31
这样可以避免除法操作，因为除法比乘法更耗时。 首先，初始化两个数组`forward`和`backward`，它们的长度与输入数组相同，值都为1。然后，遍历输入数组`nums`： 1. 对于`forward`数组，从左到右计算每个位置的乘积...
238. 除自身以外数组的乘积
m0_73345579的博客
01-30 562
更优解法：将乘积分为两次进行，第一次先将每个位置左边的数据乘积计算出来放到返回数组中，后边第二次循环 将对应位置右边的数据乘积计算出来与返回数组对应位置的左半边乘积相乘得到结果。位右侧乘积 right*=nums[1] -> right =1*4*3。位左侧乘积 left*=nums[1] -> left = 1*2*3。一次循环完毕后，返回数组中每个元素存储的都是自己左侧元素的乘积。个元素的左边乘积， arr[1] = left 然后计算第。循环完毕后，返回数组中的每个元素都是其他元素的乘积了。
【面试题】除自身以外数组的乘积（三种解法）
Mr_SCX的博客
09-01 496
题目描述 解法一：构造前、后缀乘积数组 class Solution(object): def productExceptSelf(self, nums): """ :type nums: List[int] :rtype: List[int] """ left = [1]+ [0]*(len(nums)-1) # 第一个元素左边没有元素，则前缀乘积记为 1 right = [0]*(len(nums)
《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表
m0_62171658的博客
03-24 937
力扣解题笔记： 除自身以外数组的乘积&& 复制带随机指针的链表
6、数组的常见运算
PY洋洋
01-19 8576
一、数组的算术运算 二、数组的关系运算 三、数组的逻辑运算
leetcode238. 除自身以外数组的乘积s
backer
03-18 132
给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。 说明: 请不要使用除法，且...
java经典面试题100.pdf
04-02
这个问题展示了基本的条件判断（if语句）和整数除法。程序通过用户输入获取年份，然后根据闰年的规则进行判断。如果年份能被4整除但不能被100整除，或者能被400整除，那么该年份就是闰年。这里使用了`Scanner`类来...
2021年JAVA面试编程题.doc
12-06
在Java中，可以利用乘法和除法的特性实现两个整数变量`a`和`b`的值互换。首先，将`a`乘以`b`并将结果存储回`a`，然后将`a`除以`b`并存储回`b`，最后再次将`a`除以`b`并存储回`a`，这样`a`和`b`就完成了交换。 4. ...
2021数据结构与算法面试题
08-14
数据结构与算法是计算机科学的基础，对于...以上知识点是数据结构与算法面试题中常见的部分，每个主题下都可能有深入的理论讲解和实践题目，对于准备面试的开发者来说，全面掌握这些内容将大大提升在面试中的竞争力。
腾讯，字节游戏JAVA面试题
03-10
- 不用乘除法将a*a10可以转换为`a = a ;`，利用位移操作来实现乘法。 3. **交换变量**： - 交换两个int变量a和b的经典方法是使用第三个临时变量，或者利用异或操作：`a = a ^ b; b = a ^ b; a = a ^ b;` 4. **...
leetcode：238. 除自身以外数组的乘积
OceanStar的博客
06-29 206
根据题意，对于每个ans[i]ans[i]ans[i]均由两部分组成： (nums[0]×nums[1]×...×nums[i−1])×(nums[i+1]×nums[i+2]×...×nums[n−1])(nums[0]×nums[1]×...×nums[i−1])×(nums[i+1]×nums[i+2]×...×nums[n−1])(nums[0]×nums[1]×...×nums[i−1])×(nums[i+1]×nums[i+2]×...×nums[n−1])所以，我们可以用前缀和的思想，申请两个
C语言题解——除自身以外数组的乘积（力扣 第238题）
北 海的博客
09-02 1280
这是力扣题库中的一个中等难题，说是存在一个整型数组，求出各元素位上除此数外其他元素的乘积，比如存在数组[1,2,3,4]，按照题目应该该输出[24,12,8,6]，我们的解题思想为：求出各元素的左积和右积（当然不包含自己），然后将左积与右积相乘，就可以得到目标积数，拿上面的例子来说，下标0的左积为1（默认数组外为1），右积为24，相乘得到目标积24，其他元素也是依次类推。下面来看看具体讲解吧：
除自身以外数组的乘积、找到所有数组中消失的数字、两数之和
南猿北者博客
08-31 306
1、除自身以外数组的乘；2、找到所有数组中消失的数字；3、两数之和；
除自身以外数组的乘积-数组238-c++
最新发布
VaccyZhu的博客
02-28 371
我们不必将所有数字的乘积除以给定索引处的数字得到相应的答案，而是利用索引左侧所有数字的乘积和右侧所有数字的乘积（即前缀与后缀）相乘得到答案。对于给定索引 i，我们将使用它左边所有数字的乘积乘以右边所有数字的乘积。下面让我们更加具体的描述这个算法。
【每日一题-leetcode】238. 除自身以外数组的乘积
日拱一卒，不期速成！
07-17 407
238. 除自身以外数组的乘积 除自身以外数组的乘积 难度中等532收藏分享切换为英文关注反馈 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。 说明: 请不要使用除法，且在 O(n) 时间复杂度
除自身以外数组的乘积------2023/02/15
qq_44118744的博客
02-15 189
除自身以外数组的乘积题解
MATLAB数组相除
热门推荐
李大宝的专栏
10-11 1万+
MATLAB数组相除%数组的除法 clear all %清空MATLAB中的数据 a=[2 5 9 8 7 6] b=[7 5 6 2 9 0] c=a./b %a/b 对应位置相除 d=a.\b %b/a e=a./3 %数组与常数相除 f=a/3 运行结果如下
用verilog实现一个32位有符号位的乘法和除法，不能使用乘除符号
06-08
好的，我会为你提供Verilog代码实现一个32位有符号位的乘法和除法，不能使用乘除符号的要求。下面是示例代码： 有符号位的乘法： ``` module signed_multiplier(a, b, p); input signed [31:0] a, b; output ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值