Java经典算法：单词搜索

给定一个2D板和一个单词，查找单词是否存在于网格中。
该单词可以由顺序相邻的单元格的字母构成，其中“相邻”单元格是水平或垂直相邻的单元格。同一字母单元不得重复使用。
例如，给定板=
[
[“ ABCE”]，
[“ SFCS”]，
[“ ADEE”]
]
word =“ ABCCED”，->返回true，
word =“ SEE”，->返回true，
word =“ ABCB”，->返回false。
Java解决方案
通过使用典型的DFS算法可以解决此问题。
public boolean exist(char[][] board, String word) {
int m = board.length;
int n = board[0].length;

boolean result = false;
for(int i=0; i<m; i++){
    for(int j=0; j<n; j++){
       if(dfs(board,word,i,j,0)){
           result = true;
       }
    }
}

return result;}

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

if(i<0 || j<0 || i>=m || j>=n){
    return false;
}

if(board[i][j] == word.charAt(k)){
    char temp = board[i][j];
    board[i][j]='#';
    if(k==word.length()-1){
        return true;
    }else if(dfs(board, word, i-1, j, k+1)
    ||dfs(board, word, i+1, j, k+1)
    ||dfs(board, word, i, j-1, k+1)
    ||dfs(board, word, i, j+1, k+1)){
        return true;
    }
    board[i][j]=temp;
}

return false;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。