题目描述
判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不在进入这个格子。
例如下面的矩阵包含了一条bfce路径。
解题思路
使用回溯法
矩阵中的路径(剑指offer_12)
原文:https://www.cnblogs.com/ziytong/p/12101613.html