Word Search I leetcode 原题 amazon onsite特喜欢考
严氏北美IT公司面试真题汇总和解答论坛 :: Amazon公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: 深度优先搜索:二维数组:WordSearch系列
Page 1 of 1
Word Search I leetcode 原题 amazon onsite特喜欢考
public static boolean exist(char[][] board, String word) {
if(board == null || board.length == 0)
return false;
if(word.length() == 0)
return true;
for(int i = 0; i< board.length; i++){
for(int j=0; j< board[0].length; j++){
if(board[i][j] == word.charAt(0)){
boolean res = DFS(board, i, j, word, 0);
if(res) return true;
}
}
}
return false;
}
private static boolean DFS(char[][] board, int i, int j, String word, int index){
if(index == word.length())
return true;
if (i < 0 || i>= board.length || j < 0 || j >= board[0].length || board[i][j] != word.charAt(index))
return false;
board[i][j] = '#';
boolean rst = DFS(board, i-1, j, word, index+1)
|| DFS(board, i, j-1, word, index+1)
|| DFS(board, i+1, j, word, index+1)
|| DFS(board, i, j+1, word, index+1);
board[i][j] = word.charAt(index);
return rst;
}
if(board == null || board.length == 0)
return false;
if(word.length() == 0)
return true;
for(int i = 0; i< board.length; i++){
for(int j=0; j< board[0].length; j++){
if(board[i][j] == word.charAt(0)){
boolean res = DFS(board, i, j, word, 0);
if(res) return true;
}
}
}
return false;
}
private static boolean DFS(char[][] board, int i, int j, String word, int index){
if(index == word.length())
return true;
if (i < 0 || i>= board.length || j < 0 || j >= board[0].length || board[i][j] != word.charAt(index))
return false;
board[i][j] = '#';
boolean rst = DFS(board, i-1, j, word, index+1)
|| DFS(board, i, j-1, word, index+1)
|| DFS(board, i+1, j, word, index+1)
|| DFS(board, i, j+1, word, index+1);
board[i][j] = word.charAt(index);
return rst;
}
Similar topics
» Word Distance Finder
» Shortest Word DistanceII
» Shortest Word DistanceIII
» Word LadderII Each Time Delete每次删除一个字符
» Shortest Word Distance IIDot5
» Shortest Word DistanceII
» Shortest Word DistanceIII
» Word LadderII Each Time Delete每次删除一个字符
» Shortest Word Distance IIDot5
严氏北美IT公司面试真题汇总和解答论坛 :: Amazon公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: 深度优先搜索:二维数组:WordSearch系列
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|