文章目录

1. 1. Word Search II

Word Search II

---

这道题目需要用到字典树和深搜。

先对要找的词构建字典树，接着深搜棋盘(i,j)

如果棋盘[i][j]不在当前字典树中，那么跳出深搜；

如果在当前字典树中，那么如果是以这个字符结尾的话，那么将该单词塞入容器，并将记录“以该字符结尾”的变量置为false。

接着上下左右的深搜。

如果i-1>=0，那么向上搜索(i-1,j)；

如果i+1<=height-1，那么向下搜索(i+1,j)；

如果j-1>=0，那么向左搜索(i,j-1)；

如果j+1<=width-1，那么向右搜索(i,j+1)；