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...