leetcode 79:单词搜索

本题算是一个组合类的题,也类似于深度优先搜索算法 设置一个与字母构成的数组大小相同的数组,用来存储某个位置的字母是否被访问过,标注为1表示已被访问过,避免重复 每次要看i,j位置上下左右的字母是否等于单词第t个位置的字母 ,进行深度优先搜索 bool find(std::vector<std::vector<char>>& board,std::string word,int i,int j,in

>>阅读原文<<