import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param board char字符型二维数组
     * @param word string字符串
     * @return bool布尔型
     */
     public static boolean flag = false;
    public boolean exist (char[][] board, String word) {
        boolean[][] visited = new boolean[board.length][board[0].length];
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[0].length; j++) {
                search(board, visited, i, j, word, new StringBuffer());
            }
        }
        return flag;
    }

    public void search(char[][] board, boolean[][] visited, int i, int j,
                       String word,
                       StringBuffer stringBuffer) {
        if (i < 0 || i >= board.length || j < 0 || j >= board[0].length ||
                visited[i][j]) {
            return;
        }
        if (stringBuffer.length() == word.length() &&
                stringBuffer.toString().equals(word)) {
            flag = true;
            return;
        }
        stringBuffer.append(board[i][j]);
        visited[i][j] = true;
        search(board, visited, i + 1, j, word, stringBuffer);
        search(board, visited, i - 1, j, word, stringBuffer);
        search(board, visited, i, j + 1, word, stringBuffer);
        search(board, visited, i, j - 1, word, stringBuffer);
        visited[i][j] = false;
        stringBuffer.deleteCharAt(stringBuffer.length() - 1);
    }
}

知识点：

深度搜索优先(DFS)

解题分析：

使用深度优先搜索（DFS）算法进行搜索。首先遍历整个网格，对于每个单元格，如果单元格中的字母与目标字符串的首字母匹配，则进入深度优先搜索。在深度优先搜索的过程中，需要考虑边界情况、重复访问以及字母不匹配的情况。如果找到了满足条件的路径，则返回 true，否则返回 false。

时间复杂度为O(m x n x k)，空间复杂度为O(m x n)。

编程语言：

java