报个linkedIn 的实习结果～

Longest subsequence 和 longest substring 还是不一样的。longest subsequence是让你求最长的长度吗？还是要给出那个最长的subsequence？

GX楼主 请问楼主去了什么组呢?

huoshankou 发表于 2016-1-5 05:58
Longest subsequence 和 longest substring 还是不一样的。longest subsequence是让你求最长的长度吗？还是 ...

有点记不太清楚了。。。 因为我看到题目都是直接先给他讲一遍思路～所以他说我思路没问题 我也就没深究了～ 他给的example 好像是substring 但是他给的题目里面说的是subsequence 所以，这种细节重要的主要是沟通，反正只要符合他的意思就好了

hohojoy 发表于 2016-1-5 15:11
有点记不太清楚了。。。 因为我看到题目都是直接先给他讲一遍思路～所以他说我思路没问题 我也就没深究了 ...

多谢楼主。 Longest substring是leetcode原题。longest subsequence 如果是最长的长度，可以用DP。Longest subsequence 如果求最长的subsequence，除了exponential的暴力算法，我想不到别的方法。。。。

求问lz电面的三哥叫什么名字啊？多谢多谢！！

lz的longest palindrome string用什么做的？

hanyu 发表于 2016-1-17 03:15
lz的longest palindrome string用什么做的？

DP，不是最优～但是面试官说这就够了

hohojoy 发表于 2016-1-17 06:28
DP，不是最优～但是面试官说这就够了

O(n^2)的复杂度？还是 O(N)那个？