Depth-first Search深度優先搜索專題6

472 Concatenated Words 思路：將詞典使用Trie樹表示。對於輸入的詞word，在Trie樹上找，當遇到一個isWord=true的節點，查看剩下部分的詞是否在詞典中。 例如輸入 [「cat」,」cats」,」catsdogcats」,」dog」,」dogcatsdog」,」hippopotamuses」,」rat」,」ratcatdogcat」] 查找詞cat：儘管cat是詞

>>阅读原文<<