《剑指Offer》面试题12:矩阵中的路径

要求:矩阵中的路径git       请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串全部字符的路径。路径能够从矩阵中的任意一个开始,每一步能够在矩阵中向左、右、上、下移动一格。若是一条路径通过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3*4的矩阵中包含一条字符串“bfce”的路径。但矩阵中不包含字符串“abfb”的路径,由于字符串的第一个字符b占据了矩阵中的第一行第
相关文章
相关标签/搜索