Leetcode: Add and Search Word - Data structure design (Java)

最近尝试彻底脱离C++,转而只用java刷题。这是我用java作出的第一道树。题目在这里。说几点作题思路。 1. 暴力用Hashtable存单词,显然浪费空间,每一个字母每一个位次应该只存一次。暴力用Regex匹配,只适用于Hash字典。每一个字母每一个位次只存一次,在脑子里想一下,就能想到这就是要建一棵26叉树。 2. TreeNode除了字母值和大小为26的TreeNode数组外,还应包含一个
相关文章
相关标签/搜索