238.除自身以外数组的乘积 （力扣leetcode） 博主可答疑该问题

一、笔记部分

 

被这个时间O（N）时间度迷惑到了，以为只能用一个For循环，但是只要是数的清的For循环都算O（N）

 

思路一：1、当选定一个数的时候，是左右两端相乘，那么比较容易想到两个数组分别存两边的乘积。

 

思路二：1.因为输出数组是不算空间复杂度，那么直接拿输出数组操作，先记录左边的乘积，然后从右往左将右边的以此城上，那么就不用开辟两个数组了

1.记录左边相乘的结果，

2.将右边相乘的结果乘一起。

3.这一步非常关键，如果没有他，只是i左边的乘积乘以i右边第一个数的乘积，只有将每一步右边乘积记录下来才行。

 

二、数学计算类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112784753

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑