2016/09/07 电面

lyoaix 发表于 2016-9-10 01:32
我的第一反应也是建trie 然后就可以直接找了

但是怎么建这个trie呢，感觉是不是还是得先sort dict里的words。。。求大神给点思路～～

其实我想问一下，这个题怎么用trie做。我觉得不好啊。
sort之后插到trie 那xyz 树里的都是 abc abxyz 这种 怎么办？ 虽然一样可查。。不觉得效率很低吗？
毕竟trie查前缀好，这种好像不怎么样吧。。。

想法是把dictionary里的所有word sort后放入trie中(记得保存sort之前的值)，然后车牌的字典也sort，在trie中查

johnjavabean 发表于 2016-10-3 09:30
想法是把dictionary里的所有word sort后放入trie中(记得保存sort之前的值)，然后车牌的字典也sort，在trie ...

怎么查。。abczxy abs  车牌是zxy 这样不是前缀不会不好吗？

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

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

是不是就是 https://leetcode.com/problems/minimum-window-substring/

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

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