如何使用特里计算最长的字谜?

时间:2018-09-26 01:22:40

标签: python time-complexity trie

我目前正在一个项目上,要求我使用trie计算字典中最大的七字组,返回结果必须按字母顺序。解决方案应以O(C)的时间和空间复杂度来计算结果,其中C表示字典中的所有字符。

我计划通过在每个节点上创建大小为26的新数组来构造Trie,并且数组的索引表示从A到Z的字母,例如array [0] = A,array [1] = B等。还将所有字母从A到Z映射到一个唯一的素数,这样我就可以为字谜组计算一个唯一的数字。

在插入过程中,我将下一个字母数组的指针以及当前字母的质数和前一个字母的质数之间的相乘结果插入其对应的索引中。

我不确定我的方法是否正确,因为我觉得空间复杂度可能不符合要求,任何建议或暗示都将不胜感激。

0 个答案:

没有答案