一、例题

1、有效数独

36. 有效的数独 - 力扣（LeetCode）

2、填数独

37. 解数独 - 力扣（LeetCode）

3、单词搜索

79. 单词搜索 - 力扣（LeetCode）

4、黄金矿工

1219. 黄金矿工 - 力扣（LeetCode）

5、不同路径3

980. 不同路径 III - 力扣（LeetCode）

二、总结

第一题和第二题都是典型的以空间换时间，用类似哈希表的办法快速的查找一个数是否存在的一片区域。还是要注意全局变量回溯时还原。

剩下三题都是暴搜矩阵，既要搜索上下左右四个方向，还要记录已经走过的区域。

搜索四个方向的方法是定义两个数组向量，表示下一步移动的横纵坐标，再用循环遍历4个位置即可。