📌 📄 内容摘要:
jiangly (@QAWS12g) 在 Leetcode每日水题练习 —208. 实现 Trie (前缀树) 中发帖
[image]
208. 实现 Trie (前缀树) - 力扣（LeetCode）
解题思路
开始想写一个类似26叉树的结构，每个节点存放一个字符，再携带一个char[26]的数组，其实存储单个char 没有必要。借助数组的相对位置来表示26个字符即可。
public TrieNode() {
children = new TrieNode[26];
isEnd = false;
}
如果这个节点的children[0]!=null。那么表示 存在 a字符。以此类推。 每个节点里面都有包含26个子节点。类似于B树的结构
代码
class Trie {
public static class TrieNode {
public TrieNode[] children;
boolean isEnd;
pu...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/392824/1
─────────────────────────────
📢 来源：LINUX DO
