8/26 Pinterest电面

gdi

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

给定两个字符串数组，找出最长的相同subarray

我当时的方法是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

O(n)，不知道对不对，请大家指点，谢谢。

yunhong

应该就是dp吧，复杂度O(m*n) m is the size of the first array and n is the length of another array.

匿名用户-SCI8T *2018-10-7 03:46:37* · 2018-10-7 03:46:37

请问lz除了这道题还有没有做别的题呢？