劍指Offer - 面試題12. 矩陣中的路徑（DFS回溯）

1. 題目 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串全部字符的路徑。路徑能夠從矩陣中的任意一格開始，每一步能夠在矩陣中向左、右、上、下移動一格。若是一條路徑通過了矩陣的某一格，那麼該路徑不能再次進入該格子。例如，在下面的3×4的矩陣中包含一條字符串「bfce」的路徑。web [["a","b","c","e"], ["s","f","c","s"], ["a","d","e

>>阅读原文<<