天天看點

[Leetcode][python]Word Search/單詞搜尋

在一個二維矩陣中,每個元素都是一個字母,要判斷目标字元串能否由該矩陣中的元素連接配接而成。所謂連接配接就是從矩陣中的某一個元素開始,向前後左右不斷前進,但不允許再次經過走過的元素。

回溯法DFS