2016年10月12日
212. Word Search II
摘要： 就是dfs+trie 1.先建立一个trie，把字典里所有的词加到trie里 2.对于板子里面的每个格子开始，向四个方向搜索，每次到了一个新的格子，添加在之前的单词上，然后检查trie，如果没有以这个开头的词，那就返回，如果包含了这个词，就加到结果里 要注意的是，即使包含这个词，还是要继续往下走，比 阅读全文
posted @ 2016-10-12 04:09 warmland 阅读(634) 评论(0) 推荐(0) 编辑