【算法题】矩阵中的路径

题目描述

分析
利用回溯法，从矩阵任一点开始，向四周试探，若满足字符顺序，则走一步并继续试探，直到字符串搜索结束返回true。如果都不满足，则回溯继续搜索。由于不能重复走同一个格子，需要一个额外的布尔数组记录走过的路径，同时，在回溯时要将走过的当前格子标记清除。

代码（已AC）

public class Solution {
   
    public boolean hasPath(char[] matrix, int rows, int cols, char[] str)
    {
   
        boolean[] flags = new boolean[matrix.length];
        for(int i=0