《劍指Offer》面試題12:矩陣中的路徑

要求:矩陣中的路徑git       請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串全部字符的路徑。路徑能夠從矩陣中的任意一個開始,每一步能夠在矩陣中向左、右、上、下移動一格。若是一條路徑通過了矩陣的某一格,那麼該路徑不能再次進入該格子。例如,在下面的3*4的矩陣中包含一條字符串「bfce」的路徑。但矩陣中不包含字符串「abfb」的路徑,由於字符串的第一個字符b佔據了矩陣中的第一行第
相關文章
相關標籤/搜索