狗狗欧塞特面经

最后应该是 return helper(str, k)[:k]， O(N)时间复杂度。

Biophotonics 发表于 2018-11-24 15:31
能问下第二题N*K是怎么做的吗？

LS有回复更优的做法，我当时的做法是类似一个window里面找出最前面的字母，然后不断update window，直到找到K个

saineo 发表于 2018-11-25 09:04
西雅图可以用chromebook，楼主是用吗？ 还是白板

可以选的，都有备上，但是键盘很难用啊，我写的白板

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zmjjai 发表于 2018-11-26 13:53
第二题：
def findTopSubseuqnce(str, k):
    def helper(str, k):

感谢！  单调栈啊！！！

太赞了。先顶一下再来拜读！

fakewen 发表于 2018-11-26 12:44
最长的path，不能有环怎麼會用slide window？？求解釋lz

同关注这个问题，求解答～

想问一下楼主第一题是无向还是有向图哇

第二轮类似利特 司令耳

zmjjai 发表于 2018-11-26 13:53
第二题：
def findTopSubseuqnce(str, k):
    def helper(str, k):

感觉有点不对吧 试着跑了一下

print findTopSubseuqnce('wahbpcohqd', 3) 这个应该输出abc吧？
这题的意思是找出长度为k的 连续的字母么？

补充内容 (2019-1-16 03:25):
才看到后来的这句话 最后应该是 return helper(str, k)[:k]， O(N)时间复杂度。
sorry理解错了 请忽略~