【剑指offer】矩阵中的路径

题目描述
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。
1、思路分析
采用递归算法，退出条件为当前为字符串为最后一个字符，并且满足相应条件。否则行数-1、行数+1、列数-1、列数-1进行递归调用。同时，主程序中遍历matrix找到所有可能的起点位置。
2、代码

public class Solution {
    boolean[] visited = null;
    public boolean hasPath(char[] matrix, int rows, int cols, char[] str) {
        visited = new boolean[matrix.length];
        for(int i = 0; i < rows; i++) {
            for(int j = 0; j < cols; j++) {
                if(subHasPath(matrix,rows,cols,str,i,j,0))
                    return true;
            }
        }
        return false;
    }
    public boolean subHasPath(char[] matrix, int rows, int cols, char[] str, int row, int col, int len) {
        if(matrix[row*cols+col] != str[len] || visited[row*cols+col] == true) {
            return false;
        }
        if(len == str.length-1) {
            return true;
        }
        visited[row*cols+col] = true;
        if(row > 0 && subHasPath(matrix,rows,cols,str,row-1,col,len+1))
            return true;
        if(row < rows - 1 && subHasPath(matrix,rows,cols,str,row+1,col,len+1))
            return true;
        if(col > 0 && subHasPath(matrix,rows,cols,str,row,col-1,len+1))
            return true;
        if(col < cols - 1 && subHasPath(matrix,rows,cols,str,row,col+1,len+1))
            return true;
        visited[row*cols+col] = false;
        return false;
    }
}