脸书店面过经～求大米！

第二题难道就是走一遍算乘积然后赋值给i？

uggl233 发表于 2018/10/25 09:59:24


多谢 那还是brute force呢.. 我以为有O(n)的解..

这就是On呀 每个元素只走一次

Thanks for sharing

Tony竹 发表于 2018/10/25 11:10:55
第二题难道就是走一遍算乘积然后赋值给i？

左右走两次吧 还可以in place算

uggl233 发表于 2018/10/25 09:59:24


多谢 那还是brute force呢.. 我以为有O(n)的解..

two pointer目的就是O（n）
暴力循环是O（n2）

预祝成功~

fangyuzou 发表于 2018-10-25 09:34
[hide=150]

[1, 2, 3, 4], target = 5

lz是不是想说lo++

ML engineer电面不考ML的吗