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

最新推荐文章于 2023-01-30 01:20:14 发布
最新推荐文章于 2023-01-30 01:20:14 发布
阅读量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`数组，从左到右计算每个位置的乘积...
java经典面试题100.pdf
04-02
这个问题展示了基本的条件判断（if语句）和整数除法。程序通过用户输入获取年份，然后根据闰年的规则进行判断。如果年份能被4整除但不能被100整除，或者能被400整除，那么该年份就是闰年。这里使用了`Scanner`类来...
238. 除自身以外数组的乘积
m0_73345579的博客
01-30 560
更优解法：将乘积分为两次进行，第一次先将每个位置左边的数据乘积计算出来放到返回数组中，后边第二次循环 将对应位置右边的数据乘积计算出来与返回数组对应位置的左半边乘积相乘得到结果。位右侧乘积 right*=nums[1] -> right =1*4*3。位左侧乘积 left*=nums[1] -> left = 1*2*3。一次循环完毕后，返回数组中每个元素存储的都是自己左侧元素的乘积。个元素的左边乘积， arr[1] = left 然后计算第。循环完毕后，返回数组中的每个元素都是其他元素的乘积了。
《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表
m0_62171658的博客
03-24 936
力扣解题笔记： 除自身以外数组的乘积&& 复制带随机指针的链表
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 位整数范围内。 说明: 请不要使用除法，且...
C语言题解——除自身以外数组的乘积（力扣 第238题）
北 海的博客
09-02 1279
这是力扣题库中的一个中等难题，说是存在一个整型数组，求出各元素位上除此数外其他元素的乘积，比如存在数组[1,2,3,4]，按照题目应该该输出[24,12,8,6]，我们的解题思想为：求出各元素的左积和右积（当然不包含自己），然后将左积与右积相乘，就可以得到目标积数，拿上面的例子来说，下标0的左积为1（默认数组外为1），右积为24，相乘得到目标积24，其他元素也是依次类推。下面来看看具体讲解吧：
【Python数据分析系列3】Numpy学习——数组的基本数学计算（加、减、乘、除）
AutoMan的博客
04-26 5661
目录数组的加、减、乘、除运算1. 数组的加法2. 数组的减法3. 数组的乘法4. 数组的除法 数组的加、减、乘、除运算 今天我们来一起学习关于数组的一些基本数学计算中，对于数值型元素的数组，可以参与各种数学计算，这是Numpy数组功能的强大。今天学习的是数组的的加、减、乘、除法，Let‘s go！顺便巩固上篇博客关于数组的建立和数组方法 1. 数组的加法 import numpy as np on...
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. **...
巧用数组实现除法的高精度计算
12-10
很巧妙的 模拟实际方法的学习过程,我看了觉得比较有用，顺便加点分啊。。。。
LeetCode-238. 除自身以外数组的乘积
Memorial*的博客
06-04 173
给你一个长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。 说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分...
《LeetCode笔记83》：除自身以外数组的乘积
xin3475的博客
07-10 129
题目: 给你一个长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。 说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间...
LeetCode238_除自身以外数组的乘积
高压锅博客
02-16 292
1. 题目 给你一个整数数组 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] 提示：
数组的除法运算函数divide、true_divide和floor_division区分
是鲤鱼啊
01-11 9053
在python3里，divide、true_divide没有差别了，都是返回除法的浮点数结果而不作整数处理。 floor_divide函数总是返回整数结果，相当于先调用divide函数再调用floor函数(floor函数将对浮点数进行向下取整并返回整数) http://www.mamicode.com/info-detail-1794242.html ...
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法
泡泡大脚的博客
10-03 3672
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法； 要求： O（1）空间复杂度和O（n）的时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等） 虽然不能使用临时变量，但是可以用数组本身的某一个元素，不让用除法，应该想到迭代的用乘法，而且b中每个
给定一个数组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]。不能使用除法
u013686654的博客
08-11 3950
思路：B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]         先把A[0]*A[1]*...A[i]算出来，载乘以A[i-1]*A[i+1]*...*A[n-1] class Solution { public: vector multiply(const vector& A) { int len = A.size();
用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、付费专栏及课程。

余额充值