劍指offer面試題12:矩陣中的路徑

題目要求:請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串全部字符的路徑。路徑能夠從矩陣中的任意一格開始,每一步能夠在矩陣中向左、右、上、下移動一格。若是一條路徑通過了矩陣的某一格,那麼該路徑不能再次進入該格子。例如,在下面的3×4的矩陣中包含一條字符串「bfce」的路徑(路徑中的字母用加粗標出)。java [[「a」,「b」,「c」,「e」],web [「s」,「f」,「c」,「s」
相關文章
相關標籤/搜索