Skip to content

Latest commit

 

History

History
 
 

212.Word-Search-II

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

212.Word-Search-II

此题是用将常规的DFS算法与Trie的数据结构相结合。设计DFS函数

void DFS(int i, int j, TrieNode* node, string word, vector<vector<int>>&visited, vector<vector<char>>& board)

表示(i,j)为起点、node为Trie树的当前根、visited为已经经过的路径,求是否能在board里继续遍历出可以拼成完整单词的路径。拼出完整单词的依据是node->isEnd==true,无法继续的判据是node->next[board[i][j]-'a']==NULL