（Java 剑指 offer）矩阵中的路径

一、题目

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。

例如矩阵中包含一条字符串 “bcced” 的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。

二、题解

主要依靠了回溯法的思想：

• 根据给定数组，初始化一个标志位数组，初始化为 false，表示未走过，true 表示已经走过，不能走第二次
• 根据行数和列数，遍历数组，先找到一个与str字符串的第一个元素相匹配的矩阵元素，进入 judge
• 根据 i 和 j 先确定一维数组的位置，因为给定的matrix是一个一维数组
• 确定递归终止条件：越界，当前找到的矩阵值不等于数组对应位置的