矩阵中的路径

朴灿烈づ我的快乐病毒、 2022-05-24 11:29 81阅读 0赞

![这里写图片描述][70]

public class Solution { 
        public boolean hasPath(char[] matrix, int rows, int cols, char[] str)
        {
           int[]flag=new int[matrix.length];
           for(int i=0;i<rows;i++)
           {
              for(int j=0;j<cols;j++)
              {
                 if(helper(matrix,rows,cols,i,j,str,0,flag))
                     return true;
              }
           }
           return false;
        }
        public boolean helper(char[]matrix,int rows,int cols,int i,int j,
              char []str,int k,int[]flag){
            int index=i*cols+j;
            if(i<0||i>=rows||j<0||j>=cols||matrix[index]!=str[k]||flag[index]==1)
                return false;
            if(k==str.length-1) 
                return true;
            flag[index]=1;
            if(helper(matrix,rows,cols,i-1,j,str,k+1,flag)
            ||helper(matrix,rows,cols,i+1,j,str,k+1,flag)
            ||helper(matrix,rows,cols,i,j-1,str,k+1,flag)
            ||helper(matrix,rows,cols,i,j+1,str,k+1,flag))
                return true;
            flag[index]=0;
            return false;
        }
        public static void main(String[]args){
             System.out.println("Hello");
        }
    
    }

[70]: /images/20220524/76588ea87e6c405e80478467c3bd65a7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关 16：矩阵中的路径

矩阵中的路径设计一个函数，用来判断矩阵中是否存在一条包含字符串的路径 public class Offer17 { public s

喜欢ヅ旅行/ 2023年02月25日 07:20/ 0 赞/ 3 阅读

相关矩阵中的路径

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

比眉伴天荒/ 2023年02月22日 12:12/ 0 赞/ 5 阅读

相关矩阵中的路径

矩阵中的路径 1、参考资料 https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/ 2、

ゝ一世哀愁。/ 2022年12月02日 04:23/ 0 赞/ 100 阅读

相关矩阵中的路径 - dfs

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

ゝ一世哀愁。/ 2022年11月22日 12:55/ 0 赞/ 110 阅读

相关剑指Offer：矩阵中的路径

![转自leetcode剑指Offer][leetcode_Offer]矩阵搜索题目，按照题解说的，可用DFS（深度优先搜索）和剪枝解决，首先在矩阵中找到和路径开头字符一样的位

电玩女神/ 2022年11月12日 04:29/ 0 赞/ 151 阅读

相关剑指offer_矩阵中的路径

/ 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上

小灰灰/ 2022年06月08日 22:48/ 0 赞/ 166 阅读

相关矩阵中的路径

![这里写图片描述][70] public class Solution { public boolean hasPath(char[] matri

朴灿烈づ我的快乐病毒、/ 2022年05月24日 11:29/ 0 赞/ 82 阅读

相关剑指Offer-矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个

太过爱你忘了你带给我的痛/ 2022年05月22日 03:10/ 0 赞/ 177 阅读

相关剑指Offer-矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个

青旅半醒/ 2022年04月25日 05:58/ 0 赞/ 142 阅读

相关剑指offer：矩阵中的路径

试题：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子

约定不等于承诺〃/ 2021年06月24日 16:10/ 0 赞/ 371 阅读