fb面经

leetcodeguy 发表于 2018-1-2 09:27
应该是nlogn吧。现在没有人care n^2

好的谢谢楼主！

sparrow52 发表于 2018-1-2 09:57
好的谢谢楼主！

我不是楼主。请楼主确认。我也希望O(n^2)可以接受。你好我好大家都好。

leetcodeguy 发表于 2018-1-3 08:42
我不是楼主。请楼主确认。我也希望O(n^2)可以接受。你好我好大家都好。

哎呀呀呀！是的请楼主确认。。nlogn 打印感觉还是有点问题---- QAQ  楼主当时是哪种方法打印的呀！

sparrow52 发表于 2018-1-3 11:46
哎呀呀呀！是的请楼主确认。。nlogn 打印感觉还是有点问题---- QAQ  楼主当时是哪种方法打印的呀！

我觉得我的方法是n^2....就leetcode的最高答案

huangsq16 发表于 2018-1-10 02:47
我觉得我的方法是n^2....就leetcode的最高答案

get了！这样我才会打印路径lol。谢谢～

请问楼主 如果有多组LIS，是让全部输出吗还是只需要输出一组就行了？

抱歉忽略我上面的回复 看到了。。sorry...不过楼主LC上最高票的那个好像是nlogn的

楼主最后拿到offer没！

cheese_harry 发表于 2018-1-11 13:39
抱歉忽略我上面的回复 看到了。。sorry...不过楼主LC上最高票的那个好像是nlogn的

emmm那我记错了 我的是那个n^2的方法 不是nlogn的那个

iwantanintern 发表于 2018-1-11 18:15
楼主最后拿到offer没！

拿到啦～