面试题52：缺少i的乘积数组

【面试题52：缺少i的乘积数组】的更多相关文章

面试题52：缺少i的乘积数组

vector<int> multiply(const vector<int>& A) { int len = A.size(); vector<); result[] = ; ; i < len; i++) { result[i] = result[i - ] * A[i - ]; //result[i]保存下三角 } ; ; i >= ; i--) { tmp = tmp * A[i + ]; //tmp保存上三角 result[i] *= tmp; }…

（剑指Offer）面试题52：构建乘积数组

题目: 给定一个数组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: 直接连乘n-1个数,得到B[i]: 时间复杂度:O(n^2) 方法2: 构建前向乘积数组C[i]=A[0]*A[1]*...*A[i-1],即C[i]=C[i-1]*A[i-1]: 构建后向乘积数组D[i]=A[n-1]*A[n-2]*...A[n-i+1],即D[i]…

《剑指offer》第六十六题（构建乘积数组）

// 面试题66:构建乘积数组 // 题目:给定一个数组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].不能使用除法. #include <iostream> #include <vector> using namespace std; //把B[i]看成[=A[0],A[1],… ,A[i-1],1,A[i+1],…,A[n-1]] //对于B,…

剑指Offer-构建乘积数组

package Array; import sun.security.util.Length; /** * 构建乘积数组 * 给定一个数组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]. * 不能使用除法. */ public class Solution16 { public static void main(String[] args) { Solution16 s…

[PHP] 算法-构建排除当前元素的乘积数组的PHP实现

构建乘积数组给定一个数组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. 这题的意思是 B数组的元素是A数组中所有元素的乘积,但是要排除掉当前元素2. A数组在i元素左右分成两部分,分别相乘3. left数组是 A[0]...A[n-1], right数组是A[1]...A[n]4. 组合出新的数组 $A=array(1,2,3,4); multip…