剑指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]。不能使用除法。web 分析 由图，能够知道，分两步循环： （1）左下三角从1到n-1循环，连乘； （2）右上角从n-1到1循环，连乘。数组 代码 class Solution { public: vector<int>

>>阅读原文<<