回溯剪枝,只在和目标串能一位一位对应上的字符上做DFS,如果全对应上了,即 depth == str.lenght ,则说明存在一条这样的路径,返回true。 public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { if (matrix == null && str == null) return true; if (str == null) return true; if (matrix == null) return false; int mLen = matrix.length, s...