本文共 667 字，大约阅读时间需要 2 分钟。

两天前做的DFS，这里又卡壳！

思路：

class Solution {
       public boolean exist(char[][] board, String word) {
           char[] ch=word.toCharArray();        for(int i=0;i
   
    =board.length||i<0||j>=board[0].length||        		j<0||board[i][j]!=word[k]){
   return false;}        if(k==word.length-1){
   return true;}        char temp =board[i][j];        board[i][j]='/';        boolean res=rec(board,word,i+1,j,k+1)||rec(board,word,i-1,j,k+1)        		||rec(board,word,i,j+1,k+1)||rec(board,word,i,j-1,k+1);        board[i][j]=temp;        return res;    }}
   

转载地址：http://csnwi.baihongyu.com/