Java单词搜索leetcode

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

提示：

        m == board.length
        n = board[i].length
        1 <= m, n <= 6
        1 <= word.length <= 15
        board 和 word 仅由大小写英文字母组成

class Solution {

    boolean flag = false;

    public boolean exist(char[][] board, String word) {
        int n = board.length;
        int m = board[0].length;

        //找到第一个字符在表中的位置进入进行匹配
        for(int i = 0;i < n;i++){
            for(int j = 0;j < m;j++){
                if(board[i][j] == word.charAt(0)){
                    dfs(board,word,i,j,0);
                    //匹配成功则返回
                    if(flag == true){
                        return flag;
                    }
                }
            }
        }
        //false
        return flag;
    }

    //start目标字符位置
    public void dfs(char[][] board, String word,int i,int j,int start){
        //开始位置为word长度加1，说明word长度已经匹配
        if(start == word.length()){
            flag = true;
            return;
        }
        //如果超出边界，返回
        if(i < 0 || j < 0 || i >= board.length || j >= board[0].length){
            return;
        }
        if(board[i][j] != word.charAt(start)){
            return;
        }

        //此时board[i][j] == word.charAt(start)
        //回溯
        char temp = board[i][j];
        board[i][j] = ' ';
        //上下左右进行dfs
        dfs(board,word,i-1,j,start+1);
        dfs(board,word,i+1,j,start+1);
        dfs(board,word,i,j-1,start+1);
        dfs(board,word,i,j+1,start+1);

        board[i][j] = temp;
    }
}