剑指 Offer 12. 矩阵中的路径
本题问,给定的二维数组中是否有按顺序出现的指定字符串。
注意:
1、遍历所有位置依次调用函数。
函数可以完成在当前位置作为起点的情况下,实现上下左右搜索。
在以当前位置为起点的情况下,又以其上下左右再次作为起点搜索,只要有一个方向可行,直接break。
2、函数中四个方向结束之后,上节visited[i][j]=true,
dsf(board, word, visited, newi, newj, k + 1
visited[i][j] = false