algo/data-structure/trie/ #1553
Replies: 1 comment
-
“比如力扣前缀树相关题目的输入都被限制在小写英文字母 a-z,所以 TrieNode 其实不用维护一个大小为 256 的 children 数组,大小设置为 26 就够了,可以减小时间和空间上的复杂度。 不过本文只考虑模板的通用性,重在思路,所以就直接套用上文给出的算法模板解题,具体实现上的细节优化我集成在 刷题插件 的「思路」按钮中。” |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
algo/data-structure/trie/
Info 数据结构精品课 (https://labuladong.online/algo/ds-class/) 和 递归算法专题课 (https://labuladong.online/algo/tree-class/) 限时附赠网站会员;算法可视化编辑器上线,点击体验 (https://labuladong.online/algo-visualize...
https://labuladong.gitee.io/algo/data-structure/trie/
Beta Was this translation helpful? Give feedback.
All reactions