Depth-first Search深度优先搜索专题6

472 Concatenated Words 思路：将词典使用Trie树表示。对于输入的词word，在Trie树上找，当遇到一个isWord=true的节点，查看剩下部分的词是否在词典中。 例如输入 [“cat”,”cats”,”catsdogcats”,”dog”,”dogcatsdog”,”hippopotamuses”,”rat”,”ratcatdogcat”] 查找词cat：尽管cat是词

>>阅读原文<<