相关标签

一、题目要求 

二、题解和代码实现

1.题解

非官方题解，看图理解思路

2.代码实现

代码如下（示例）：

class Solution {public boolean exist(char[][] board, String word){int row = board.length;int col = board[0].length;//四个方向int[][] direction = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};//数组布尔值boolean[][] boardbool = new boolean[row][col];//目标数组char[] wordchars = word.toCharArray();for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++) {//从i，j位置开始寻找if (existDfs(board,wordchars,direction,i,j,0,boardbool)){return true;}}    }return false;}private boolean existDfs(char[][] board, char[] wordchars, int[][] direction, int row, int col, int begin, boolean[][] boardbool) {if (begin==wordchars.length-1){//如果到了最后一个位置//判断当前 row ，col位置上的元素和目标元素最后一个是否相等return board[row][col] == wordchars[begin];}if (board[row][col]==wordchars[begin]){//如果不是最后一个元素，并且元素相等boardbool[row][col] =true;//标记被遍历过for (int i = 0; i < direction.length; i++) {//从元素的 上右下左 方向依次开始遍历int x = direction[i][0];int y = direction[i][1];int newX = row + x;//新的xint newY = col + y;//新的yif (newX>=0 && newX < board.length && newY>=0&&newY<board[0].length && boardbool[newX][newY]==false){//当boardbool[newX][newY]==false时 说明该位置没有被遍历过，剔除重复遍历if (existDfs(board, wordchars, direction, newX, newY, begin+1, boardbool)){//递归return true;};}}boardbool[row][col] =false;//回溯，把之前标记取消，让下一次的初次循环可以让boardbool回到原始状态}return false;}
}