要求
给定一个数组，元素为整数。然后构建一个新的数组数组中每个元素是另一个数组中除该下标元素外所有元素的成绩。
比如，B[2]是A中除了A[2]以外所有元素的乘积。
可以使用除法。构造起来不难。
如果不允许使用除法。
那么:
B[i]：先计算A[i]之前所有元素的成绩，存放在B[i]。遍历到结尾。
然后从A最后一个元素k，然后挨个计算从A[k]以后的元素，并且和B[i]中元素相乘。
这样，每个A中元素只会遍历依次。
给定一个数组，元素为整数。然后构建一个新的数组数组中每个元素是另一个数组中除该下标元素外所有元素的成绩。
比如，B[2]是A中除了A[2]以外所有元素的乘积。
可以使用除法。构造起来不难。
如果不允许使用除法。
那么:
B[i]：先计算A[i]之前所有元素的成绩，存放在B[i]。遍历到结尾。
然后从A最后一个元素k，然后挨个计算从A[k]以后的元素，并且和B[i]中元素相乘。
这样，每个A中元素只会遍历依次。
要求 给定一个数组，元素为整数。然后构建一个新的数组数组中每个元素是另一个数组中除该下标元素外所有元素的成绩。比如...
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[...
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[...
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[...
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i...
思路： B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]，求A数组的连乘，但不包含A[i...
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[...
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[...
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[...
本文标题：52. 构建乘积数组
本文链接：https://www.haomeiwen.com/subject/gdxrmxtx.html
网友评论