LeetCode079——单词搜索

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/word-search/description/

题目描述：

知识点：递归，回溯

思路：回溯法判断单词的存在性

这是一个二维平面上的回溯法的应用的经典例题。

我们在board数组里首先定位到word字符串的第0个元素所在的二维坐标(i, j)的值，然后从该(i, j)点按照上右下左4个方向的顺序取寻找下一个字符，如果找到，将该位置标记为已经被访问过，就继续递归地调用该函数继续寻找下一个字符，如果该函数返回的是true，表示能寻找到下一个字符，我们直接返回true。否则，我们需要退回到上一步，即取消对该位置已经访问过这一标记（变量的手动回溯！！！）。

如果4个方向都没有找到下一个字符，则直接返回false。<