12. 矩阵中的路径（深度优先搜索（DFS））

153. 寻找旋转排序数组中的最小值

深度优先搜索（DFS）

本问题是典型的矩阵搜索问题，可使用 深度优先搜索（DFS）+ 剪枝 解决。
像是在暴力破解
1、遍历矩阵，找到相同的字符，
2、从这个字符开始递归上下左右的字符，出界和与word[k+1]不等则返回false；
3、若与word[k+1]相同，且k是最后一个字符，就表示递归结束且有符合条件的字符串，返回true。
4、若与word[k+1]相同，但不是最后一个字符，就表示需要递归，这里比较暴力了，
上下左右有一个符合的，就继续递归下去，没有符合的就中断并返回false。从矩阵的下一个字符重新找与word的第一个字符相同的。

这里还有一个重点！！：矩阵中的字符只能用一次，所以需要将判断相同的字符置为空格字符'\0'，如果这条路走不通，即第四步返回了false，再恢复成原样。

操作：

只要有一条路true了，就返回true，所有的路都走不通了等循环结束了才返回false。

• 注意：

  • 出界是 i>board.length-1
  • 递归写的时候，感觉都是先写否定的，和跳出递归的，最后写复杂的
  • 记得把用过一次的换成'\0'