Facebook 和 amazon phone interview 面经

楼主回答得感觉很好~应该有onsite吧~~期待新作品~

kaiyuyan 发表于 2014-6-27 03:04
increasing consective那道是不是用DP？

就是用dp啊，不论连续不连续都是用dp来做

非常感谢。

pyemma 发表于 2014-7-13 09:29
就是用dp啊，不论连续不连续都是用dp来做

用hashset 不是也可以么？ 时间复杂度和空间复杂度都是o(n)

heart_shine 发表于 2014-7-16 05:54
用hashset 不是也可以么？ 时间复杂度和空间复杂度都是o(n)

求教用hashset如何做

pyemma 发表于 2014-7-16 21:43
求教用hashset如何做

hashmap可以搞定么？key记录子序列的第一个数，value记录一个list，遍历每个数都跟所有list比一下，最后数哪个list最长？

renli3000 发表于 2014-7-17 04:10
hashmap可以搞定么？key记录子序列的第一个数，value记录一个list，遍历每个数都跟所有list比一下，最后 ...

这不还是DP的方法么？DP本来就是O(n)的啊