标签: Trie

评分 0, 满分 5 星
0 票

写了个“正经”的Trie。每个父亲至多对应26个孩子,如果把关系保存在边上,和我之前写的相比可能需要稍微浪费一点空间,但是每次找孩子的时间就变成了O(1),另外建立Trie的过程也变得很简单。

Comments Off on [LeetCode]Word Search II

评分 5.00, 满分 5 星
1 票

Trie树,又名字典树 ... 应该就是本题最理想的数据结构了。凌晨写程序状态果然不太好,愣是去写BFS,坑了几发之后还是乖乖写DFS吧。

Comments Off on [LeetCode]Add and Search Word - Data structure design

评分 0, 满分 5 星
0 票

平时不怎么写Trie,随便YY了一种。Trie的头结点用'^'表示,每一条路径的末尾用结点'$'表示,值保存在普通节点中。每一次插入或者查询的操作都是O(n)的时间,感觉startsWith()完全没必要,因为这个函数的逻辑完全被search cover掉了,下面是程序。

Comments Off on [LeetCode]Implement Trie (Prefix Tree)