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