先枚举单词的起点,然后依次枚举单词的每个字母。在这个过程中需要将已经使用过的字母改成一个特殊字母,以避免重复使用字符。
class Solution {
public boolean exist(char[][] board, String word) {
for(int i = 0; i < board.length; i++)
for(int j = 0; j < board[0].length; j++)
if(dfs(board,word,0,i,j)) return true;
return false;
}
int[] dx = new int[]{-1,0,1,0}, dy = new int[]{0,1,0,-1};
boolean dfs(char[][] board, String word,int start,int x,int y){
if(board[x][y] != word.charAt(start)) return false;
if(start == word.length() - 1) return true;
char t = board[x][y];
board[x][y] = '.';
for(int i = 0; i < 4; i++){
int a = x + dx[i], b = y + dy[i];
if(a < 0 || b < 0 || a >= board.length || b >= board[0].length || board[a][b] == '.') continue;
if(dfs(board,word,start+1,a,b)) return true;
}
board[x][y] = t;
return false;
}
}
638



被折叠的 条评论
为什么被折叠?



