[劍指Offer]-矩陣中的路徑

題目描述 請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始,每一步可以在矩陣中向左,向右,向上,向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子,則該路徑不能再進入該格子。 例如在下面的3x4的矩陣中包含一條字符串"bcced"的路徑(路徑中的字母用斜體表示)。但是矩陣中不包含"abcb"路徑,因爲字符串的第一個字符b佔據了矩陣中
相關文章
相關標籤/搜索