摘要: merge sort 阅读全文
posted @ 2017-07-28 16:09 apanda009 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 0. Trie数据结构,也就是前缀树。然后dfs时,如果当前形成的单词不在Trie里,就没必要继续dfs下去了。如果当前字符串在trie里,就说明board可以形成这个word。 这道题很好的体现了Trie的优势:不用Trie, 我们就得把String[] words里面的word一个一个去boar 阅读全文
posted @ 2017-07-28 12:10 apanda009 阅读(182) 评论(0) 推荐(0) 编辑