脸书实习两轮背靠背

倒序浏览 · 2018-10-27 12:37:11

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一轮大姐，听不出口音易而武易而思

第二轮国人大哥，而散吧而流就而流就是fo

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

没太懂我的思路，直到跑test case时候才完全明白。

不吃糖 · 2018-10-27 23:09:45

哇第二轮做出来三题啊！厉害厉害

copper1820 · 2018-10-28 07:47:37

请问一下lz 而散吧这道题要求用 o 1的空间复杂度了嘛

脚踏实地 · 2018-10-28 09:34:05

谢谢分享面经!

匿名用户-L9QUQ *2018-10-28 12:14:18* · 2018-10-28 12:14:18

copper1820 发表于 2018-10-28 07:47
请问一下lz 而散吧这道题要求用 o 1的空间复杂度了嘛

没问空间复杂度。。不过我上来写的就是O(1)。

VivianUp · 2018-10-30 04:47:47

谢谢楼主分享！

LockOn · 2018-10-30 12:54:18

论坛匿名用户发表于 2018-10-27 21:14
没问空间复杂度。。不过我上来写的就是O(1)。

谢谢楼主分享呀！

其实一直不太明白为什么这题是O(1)
我看到的都只是存prev乘积用了O(1)，返回的数组都还是新开了一个，所以讲道理还是O(n)诶…并不是直接inplace在原来的数组上修改…

匿名用户-L9QUQ *2018-10-31 03:40:15* · 2018-10-31 03:40:15

LockOn 发表于 2018-10-30 12:54
谢谢楼主分享呀！

其实一直不太明白为什么这题是O(1)

里口原题是这么说的。。

The output array does not count as extra space for the purpose of space complexity analysis.