LintCode 單詞搜尋 II

2021-07-25 07:07:27 字數 1179 閱讀 3296

單詞搜尋 ii

給出乙個由小寫字母組成的矩陣和乙個字典。找出所有同時在字典和矩陣中出現的單詞。乙個單詞可以從矩陣中的任意位置開始，可以向左/右/上/下四個相鄰方向移動。

您在真實的面試中是否遇到過這個題？

yes

樣例 給出矩陣：

doaf


agai


dcan
和字典：



返回 dog:


doafa


gaidcan
dad:


d


oafa


gaid


can
can:


doaf


agai


dcan
again:


doaf


agai


dcan


挑戰 標籤


遞迴回溯，用乙個visited記錄走過的路，不能走成功就回溯。


用乙個direct2維陣列表示其4個方位可訪問的位置


public class solution 


arraylistres = new arraylist();


if(words.isempty()||words.size()==0)


for(string word:words)


}return res;


}public boolean exist(char board, string word) 


boolean visited = new boolean[board.length][board[0].length];


for (int i = 0; i < board.length; i++) 


visited[i][j] = false;}}


}		return false;


}	public boolean search(int i, int j, char board, string word, boolean visited) 


int direct = new int , , ,  };


for (int k = 0; k < direct.length; k++) 


visited[ii][jj] = false;


}}		return false;


}}
				
單詞搜尋  LintCode
給出乙個二維的字母板和乙個單詞，尋找字母板網格中是否存在這個單詞。單詞可以由按順序的相鄰單元的字母組成，其中相鄰單元指的是水平或者垂直方向相鄰。每個單元中的字母最多只能使用一次。樣例 給出board abce sfcs adee word abcced 返回 true,word see 返回 tru...

				
Lintcode  單詞搜尋
單詞可以由按順序的相鄰單元的字母組成，其中相鄰單元指的是水平或者垂直方向相鄰。每個單元中的字母最多只能使用一次。abce sfcs adee word abcced 返回 true,word see 返回 true,word abcb 返回 false.思路 使用dfs，不過注意一下，這一題是需要回...

				
單詞搜尋 II
給出乙個由小寫字母組成的矩陣和乙個字典。找出所有同時在字典和矩陣中出現的單詞。乙個單詞可以從矩陣中的任意位置開始，可以向左 右 上 下四個相鄰方向移動。樣例給出矩陣 doaf agai dcan和字典 返回 dog doafa gaidcandad d oafa gaid cancan doaf a...