剑指Offer - 面试题12. 矩阵中的路径（DFS回溯）

1. 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串全部字符的路径。路径能够从矩阵中的任意一格开始，每一步能够在矩阵中向左、右、上、下移动一格。若是一条路径通过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径。web [["a","b","c","e"], ["s","f","c","s"], ["a","d","e

>>阅读原文<<