Renoler的博客

Problems: https://leetcode.com/problems/add-and-search-word-data-structure-design/ Solution: 本题如果使用hashmap的话，在search时将会很难应付“…ab”的情况 class WordDictionary { class TrieNode { boolean isTrie;...

Problems: https://leetcode.com/problems/implement-trie-prefix-tree/ Solution: class Trie { // TrieNode是Trie的基本元素 // isTrie判断该字符是否是prefix结束 // children记录字符的child class TrieNode { boolean...