我在接受采访时被问到这个问题.
给定一个字符数组,找到包含所有字符的字典中的最短单词.此外,提出将优化此函数调用的字典的实现.
例如char [] chars = {'R','C'}.结果应该是"CAR"这个词.
我无法想出任何能够合理快速运行的东西.我想通过构建一个哈希表来检索特定长度的所有单词来预处理字典.然后我只能想到以递增的长度顺序检索所有单词并检查所有单词中是否存在所需的字符(可能使用位掩码).
| 归档时间： |
|
| 查看次数： |
3029 次 |
| 最近记录： |