脸书8/29店面

楼主电面邮件里收到几个link?bluejeans 和codepad都有麼？

mtrsen 发表于 2017-8-31 08:22
请教楼主，为何这样移动，原数组也没有sorted啊

都是 postive num

水浅王八多 发表于 2017-8-31 03:51
但是楼主这样的时间复杂度会O(n ^ 2)吧？？

lc 76 你觉得是 o(n ^2) 复杂度嘛 如果lc 76是的话 这题也是的 如果lc76不是的 这题 也不是

mtrsen 发表于 2017-8-31 08:22
请教楼主，为何这样移动，原数组也没有sorted啊

两个 指针从同一端出发 不是 一个头一个尾巴; 都从开头开始走

楼主说的第一题two pointer的方式是需要一个int记录从head到tail的sub array的sum，如果sum大于target，移动head，从sum中减去head指向的值；如果sum小于target，移动tail，sum加上tail指向的值；如果sum等于target，就返回true，是吗？

joytostuffratio 发表于 2017-8-31 12:59
楼主说的第一题two pointer的方式是需要一个int记录从head到tail的sub array的sum，如果sum大于target，移 ...

对! 就是这个意思  字数字数

two pointer 应该是O(n)吧？ 慢指针移动后不会回去的

googogogo 发表于 2017-9-3 22:59
two pointer 应该是O(n)吧？ 慢指针移动后不会回去的

就是 o(n)

弱问一句 “unit test” 是啥？

edyyy 发表于 2017-9-3 23:56
弱问一句 “unit test” 是啥？

就是写test 来验证你的程序对不对