谷歌电面，求大米！！

ellen0829 发表于 2018-9-28 00:37
确实是这样写。写好一个isSubsequence的函数，就可以直接用了。subsequence可以在线性时间内判断。s长度 ...

懂了， 非常感谢，祝楼主onsite顺利，早日拿google offer。今天的大米用完了，等我有了给你加大米祝福哦

ellen0829 发表于 2018-9-28 00:20
d里有可能是s的sub，找出是sub并且最长的

谢谢楼主，已加米！私信了微信号，求一起准备啊

和lc792有些类似，有parallel处理的办法，复杂度可以做到O(slength + sum(字典里word.length))。不过面试的时候很难想出来。。。

请问如果有多个符合条件应该怎么修改呢，感觉这样就是暴力解法了

kaixinNI 发表于 2018-9-28 01:09
请问如果有多个符合条件应该怎么修改呢，感觉这样就是暴力解法了

我的解答是用priorityqueue，以length长度从大到小的顺序把找到的subsequence存进去。最后再pop...感觉没想到更有效的方法，所以就很暴力

利口乌尔斯

s can be obtained by deleting characters from string in d? s是d里string的subsequence吧？

哦 看到下面留言了！

1. sort by length desc
2. slide window

补充内容 (2018-9-28 05:02):
错了，不是slide window。