狗狗欧塞特面经

zmjjai · 2018-11-26 13:57:33

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

多肉小萌梦 · 2018-11-27 11:35:39

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

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

多肉小萌梦 · 2018-11-27 11:36:35

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

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

xh_pku · 2018-12-10 13:29:56

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

tobebeyond · 2018-12-18 03:19:44

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

感谢！单调栈啊！！！

biomedicineman · 2018-12-18 03:31:36

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

一山一水亮晶晶 · 2018-12-23 08:03:51

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

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

betterztt

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

lzyprint

第二轮类似利特司令耳

吃啥才算成熟

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