snapChat 电面 is Subsequence

2019-04-14 12:08发布

6560153-6a081544bdf66179.png ???这题是不是有点水。。。我怎么O(n)就做出来了。。。双指针做比较好 6560153-f7cba2d2e1743476.png 但是Follow-up怎么回答不是很懂。。。我觉得能够比O(n)快的只有O(logn) 但是比如说用Binary Search, search words都有m个字母。mlogN?