U电

首先感谢地里的内推。几天就收到hr信。可惜辜负了这位内推朋友。
应该是某个游戏，忘记叫啥了。给英文字典，和字符数组

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

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

是全英文字典，这个看样子就是跑不了了。
最后挂了，可能催太紧也有关系。

字符数组是一维的嘛？是的话或许可以把字典做成一个trie tree然后去搜？

对的，我就是把字典做成true tree搜的

补充内容 (2016-10-17 12:26):
trie tree... 这都能打错

是不是可以在build Trie的时候在每一个节点维护一个经过该节点所有word中最长的word的长度maxLen。
然后搜索的时候每次搜到一个节点，如果节点的maxLen小于已经当前最长word的长度，就不需要继续往下搜了。

是不是叫boggle game啊

春山寒 发表于 2017-1-31 00:55
是不是叫boggle game啊

不太懂。。boggle game更像是lc的word search而不是lz说的longest string made from dict吧

字符数组里面字符的使用次数有限制吗

方法貌似蛮多的，不知道给的字典是什么格式的
如果就运行一次，并且字典很大，把字典拿去建Trie貌似确实不合适

但是无论如果都要过一次字典吧

每次比较都是一个“当前单词的字母 是否为可选字母 的子集”的问题
变成了anagram问题??不确定哈
如果可选的字母数量不大，可以考虑用26个质数做快速比较

trie + bfs？