小马pony电面

水木雅礼 发表于 2019-3-26 08:57
记录string里每个字母的index list，然后binary search

请问binary search是用来干什么呢？

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

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

水木雅礼 发表于 2019-4-4 08:45
代码贴给你哈

def isSub2(s,t):  # better method

bisect.bisect 是相当于bisect.bisect_left吧？
所以应该prev = mydict[c][index]+1?