f********a
发帖数: 165 | 1 如果不是找有没有一个与目标一样的word, 而是找在dictionary里面所有可能的word,
还是按照原方法每个点做一次DFS吗？感觉效率不高。因为做完一次DFS,有可能有些
words的suffix substring也是合法的word,其实是不是可以不用再在那个重复的方格里
做DFS了。比如leetcode找到了（leetcode应该加入英语大辞典：）），code也是一个
word，在从c开始的DFS可不可以不需要
做code的搜索，但是因为如果还有car这个word的可能性，所以还是需要做某些相邻方
格的DFS. anyway,有没有更高效的方法？ | b******i
发帖数: 914 | 2 这题用trie做，可以参见lintcode上的word search II的解法，google一下就知道了
【在 f********a 的大作中提到】
: 如果不是找有没有一个与目标一样的word, 而是找在dictionary里面所有可能的word,
: 还是按照原方法每个点做一次DFS吗？感觉效率不高。因为做完一次DFS,有可能有些
: words的suffix substring也是合法的word,其实是不是可以不用再在那个重复的方格里
: 做DFS了。比如leetcode找到了（leetcode应该加入英语大辞典：）），code也是一个
: word，在从c开始的DFS可不可以不需要
: 做code的搜索，但是因为如果还有car这个word的可能性，所以还是需要做某些相邻方
: 格的DFS. anyway,有没有更高效的方法？
| f********a
发帖数: 165 | 3 多谢。
【在 b******i 的大作中提到】
: 这题用trie做，可以参见lintcode上的word search II的解法，google一下就知道了
|
|
