Loading

2020年12月13日
力扣 - 208. 实现Trie(前缀树)
摘要： 题目 208. 实现 Trie (前缀树) 思路 在我们生活中很多地方都用到了前缀树：自动补全，模糊匹配，九宫格打字预测等等。。。 虽然说用哈希表也可以实现：是否出现过该单词，该单词出现过几次，但是，在某些情况下，效率并不高：比如我们要查他的前缀是否出现过，那么用哈希表就不好实现了，用前缀树更适合更 阅读全文
posted @ 2020-12-13 00:24 linzeliang 阅读(111) 评论(0) 推荐(0) 编辑