sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 旅行で東京を離れていました．何もしていませんでした．何もしないと本当に何がしたいか自ずと分かってくるので良いかも知れません． 問題 Explore Problems アイデア Trieとは文字列を高速に検索するためのN-aryの木構造のことです．応用先は自動補完，スペルチェッカーなどです． 実装するのは以下のメソッドです． insert(word): wordをTrieに挿入する search(word): wordがTrieに入っているか真偽値を返す startsWith(prefix): prefixで始まる語がTrieに入っているか真偽値を返す 注意点として… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F03%2F03%2F222839" title="# LeetCode Medium 208. Implement Trie (Prefix Tree) - Neunomizuの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-03-03 22:28:39 rich https://propyon.hateblo.jp/entry/2020/03/03/222839 1.0 100%