leetcode 79:單詞搜索

本題算是一個組合類的題,也類似於深度優先搜索算法 設置一個與字母構成的數組大小相同的數組,用來存儲某個位置的字母是否被訪問過,標註爲1表示已被訪問過,避免重複 每次要看i,j位置上下左右的字母是否等於單詞第t個位置的字母 ,進行深度優先搜索 bool find(std::vector<std::vector<char>>& board,std::string word,int i,int j,in

>>阅读原文<<