LinZeLiang

摘要： 题目 剑指 Offer 66. 构建乘积数组 思路1 按照一般的思路就是将所有的相乘，然后除以每一位数字就是答案，但是题目要求我们不能使用除法，因此我们会想到每次遍历到每个数字的时候，在遍历一遍数组，将除开自己以外的数字相乘，但是这样做的时间复杂度确是$O(N^2)$，导致超时，因此我们需要想另外一 阅读全文