Trie树子节点快速获取法

今天做了一道leetcode上关于字典树的题：https://leetcode.com/problems/word-search-ii/#/description

一开始坚持不看别人的思路，完全自己写，结果第一次跑通之后，性能直接排倒数，后来优化到自认为觉得最优了，还是在中下游，大概70ms左右，而主流的时间在20ms左右。百思不得其解，只能看别人的代码了，看了之后发现构造trie树的时候，有一个自己以前完全不知道的技巧：

Trie树结构除了根节点外，每一个节点都代表一个字符(题目里是a-z)，每个节点还有若干子节点代表可能的下一个字符，问题就在于如何存储子节点的集合才能最快根据对应字符get到。一开始我是用的一个List，这样get的时候需要遍历整个List，一个一个和目标字符去比较。这种当然很明显是慢，后来我自己优化的时候改成了Map，用字符作为key，这样我觉得已经到达了O(1)的极限了啊，然而我还是too young。

最佳的做法应该是用一个长度26的数组arr来保存，怎么存呢？很简单，假如一个字符是c，那么就可以把它存到arr[c-'a']，因为a-z字母的ascii码是连续的，所以c-'a'正好会落到0-25之间。

当然这个方法有其局限性，只能用于a-z，但是理论上用类似的方法应该可以处理更多的情况，比如要处理utf8的中文的话，utf8所有汉字应该也都是连续的落到一个区间上，当然这个区间会很大(汉字大概有8w左右)，空间可能会有很大的浪费。不过我有种直觉，记住这个技巧会有一天用的上的。