判断在一个矩阵中是否存在一条路径,该路径包含一个字符串的所有字符
路径可以从矩阵中的任意一格开始,每一步可以向上下左右移动。路径中的格不允许重复.
首先可以遍历矩阵找到第一个字符的位置,之后以第一个字符开始,依次向上下左右定位下一个字符的位置。如果定位失败,就回退到上一位置,继续遍历。 辅助矩阵visited
保存矩阵中的点是否被访问
public static boolean hasPath(char[][] matrix, String s) {
if (matrix == null || matrix.length < 1 || matrix[0].length < 1 || s == null)
return false;
int rows = matrix.length;
int cols = matrix[0].length;
boolean[][]