В настоящее время я работаю над проектом, который требует, чтобы я вычислил наибольшую группу анаграмм в словаре, используя trie, и возвращаемый результат должен быть в алфавитном порядке.Решение должно вычислить результат в O (C) сложности времени и пространства, где C представляют все символы в словаре.
Я планирую построить дерево, создав новый массив размером 26 в каждом узле и индекс массивапредставляет букву от A - Z, например, массив [0] = A, массив [1] = B и т. д. Я также сопоставлю все буквы от A - Z до уникального простого числа, чтобы я мог вычислить уникальное число для группы анаграмм.
Во время вставки я вставляю указатель массива следующей буквы и результат умножения между простым номером текущей буквы и простым номером предыдущей буквы на соответствующий ей индекс.
Я не уверен, что мой подходправильно, так как я чувствую, что сложность пространства, вероятно, не соответствует требованию, любые предложения или подсказки будут оценены.