最优算法100例之38-构建乘积数组

最新推荐文章于 2024-11-06 11:05:01 发布

随风浪仔

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量421

点赞数 18

分类专栏：数据结构算法程序设计基础C语言知识点总结文章标签：算法 python java c语言数据结构

本文链接：https://blog.csdn.net/seeker1994/article/details/137270811

版权

数据结构算法程序设计基础C语言知识点总结专栏收录该内容

71 篇文章 1 订阅 ¥79.90 ¥99.00

订阅专栏

该博客介绍了如何在不使用除法的情况下，根据给定数组A构建乘积数组B，其中B[i]是A中所有其他元素的乘积。讨论了剑指Offer中的解题思路，通过下三角和上三角的连乘方法来高效地计算数组B。

摘要由CSDN通过智能技术生成

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

给定一个数组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个累乘数组，另一个累乘在循环的时候算。
vector<int> multiply(const vector<int&g

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

随风浪仔

关注关注

18
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

最优算法100例之00-最优算法100例目录

随风浪仔的专栏

03-13

113

最优算法100例00-最优算法100例目录

【愚公系列】五大常用算法(一)-分治算法

时光隧道

10-02

4万+

五大常用算法的特点如下：分治：将一个大问题拆分成若干个小问题，分别解决，然后将解决结果合并起来得到整个问题的解。分治算法的特点是递归，效率高，但对数据的规律要求比较高，需要较高的算法设计技巧。常见应用领域为排序、查找和统计等。动态规划：将一个大问题分解成若干个小问题，通过寻找子问题之间的递推关系，求解小问题的最优解，然后将小问题的最优解组合起来解决整个大问题。动态规划的特点是可以解决具有重叠子问题的问题，但需要较高的时间和空间复杂度。常见应用领域为求解最大子序列、背包问题等。

参与评论您还未登录，请先登录后发表或查看评论

【Java实现】剑指offer52--构建乘积数组

Rebirth_Love的博客

06-08

1870

题目：给定一个数组 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] 。不能使用除法。直观思路：计算每一

52 - 构建乘积数组

quinn的专栏

08-01

2255

题目：给定一个数组 A[0,1,...,n−1A[0,1,...,n-1]，请构建一个数组 B[0,1,...,n−1]B[0,1,...,n-1]。其中 BB 中的元素 B[i]=A[0]∗ A[1] ∗...∗ A[i−1]∗A[i+1] ∗ ... ∗A[n−1]B[i] = A[0] *\ A[1]\ * ... *\ A[i-1] * A[i+1]\ *\ ...\ * A[n

剑指offer | 面试题66：构建乘积数组

热门推荐

程序员大航子

03-12

9万+

转载本文章请标明作者和出处本文出自《Darwin的程序空间》本文题目和部分解题思路来源自《剑指offer》第二版开始行动，你已经成功一半了，献给正在奋斗的我们题目给定一个数组 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...

2021-03-09 剑指offer66.构建乘积数组

xunbaobao123的博客

03-10

113

剑指offer66.构建乘积数组一.题目给定一个数组 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]。不能使用除法。示例: 输入: [1,2,3,4,5] 输出: [120,60,40,30,24] 提示：所有元素乘积之和不会溢出 32 位整数 a.length <= 100000 二.解题思路 2.1 自己的解法—暴力解法

剑指offer 74. 构建乘积数组

Newin2020的博客

10-23

352

📣专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！

【剑指offer系列】73. 构建乘积数组

姚先生的全栈之路

07-30

【剑指offer系列】73. 构建乘积数组

构建乘积数组 java

samjustin的博客

07-17

782

题目描述给定一个数组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]，每一次计算都要将A中除第 i 个元素外的所有元素相乘，O(n)，则总的时间复杂度为O(n^2)； O(n2)一般都不是最优算法

数据结构与算法练习---将数组中的数据生成霍夫曼树代码

weixin_43879064的博客

08-24

134

package tree; import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * 霍夫曼树创建练习， * 霍夫曼树：叶子节点带权路径之和最小的树称为霍夫曼树，也称最优二叉树 * 带权路径：节点权值与路径的乘积 */ public class HuffmanTree { public static void main(String[] args) { i

【愚公系列】五大常用算法(四)-贪心算法

时光隧道

10-03

4万+

BP学习算法-构建三层神经网络

席木木的博客

04-06

8508

引：人工神经网络（Artificial Neural Networks，简写为ANNs）也简称为神经网络（NNs）或称作连接模型（Connection Model），是一种模仿动物神经网络行为特征，进行分布式并行信息处理的算法数学模型。这种网络依靠系统的复杂程度，通过调整内部大量节点之间相互连接的关系，从而达到处理信息的目的。在人工神经网络发展...

100种算法【Python版】第36篇——Graham Scan算法

AnFany

11-02

264

100种算法【Python版】第36篇——Graham Scan算法

算法基础-链表

August的专栏

11-05

202

当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]

100种算法【Python版】第51篇——希尔排序