這個(gè)有點(diǎn)是我認(rèn)識(shí)的DFS的思路了,就是遍歷行和列,然后從對(duì)于一個(gè)個(gè)點(diǎn)進(jìn)行DFS祖屏,看看時(shí)候滿(mǎn)足條件。
DFS函數(shù)里面剛開(kāi)始也是一對(duì)界限的判斷和相等的判斷买羞,不滿(mǎn)足條件就return false赐劣;然后是滿(mǎn)足條件的判斷,是否整個(gè)字符串否比較了——index == words.length -1哩都,然后是步驟中的代碼魁兼,首先存下來(lái)當(dāng)前的字符,把他替換成別的漠嵌,防止重復(fù)畫(huà)圈咐汞;然后上下左右進(jìn)行DFS,最后一定要替換回去儒鹿,因?yàn)檫€會(huì)從別的入口在進(jìn)入的化撕。
代碼:
https://github.com/hanleirx/LeetCode/blob/master/79.%20%E5%8D%95%E8%AF%8D%E6%90%9C%E7%B4%A2