矩阵中的路径

关注

原创最新推荐文章于 2026-02-20 00:29:22 发布 157 阅读 AI 写同款· GEO 优化 ›

【驱动适配】高通sa522平台tac5x1x驱动适配全指南本手册详细介绍了TAC5301-Q1音频编解码器在高通sa525平台Linux系统下的驱动适配流程。主要内容包括：1）TAC5301-Q1核心特性（车载级音频Codec、关键接口和功能）；2）驱动适配依赖（高通声卡驱动、ALSA SoC框架等）；3）I2S协议原理及主从模式说明；4）硬件准备与检查要点；5）完整的驱动移植步骤（代码移植、Kconfig/Makefile修改、设备树配置）。该手册适用于嵌入式音频开发工程师快速完成TAC5301-Q1芯片的驱动移植与验证工作。阅读详情

矩阵中的路径

import java.util.*;
import java.util.Queue;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param matrix char字符型二维数组 
     * @param word string字符串 
     * @return bool布尔型
     */
    /**
    利用递归进行
    */
    public boolean hasPath (char[][] matrix, String word) {
        // write code here
        char[] words = word.toCharArray();
        if(words.length == 0 || ((matrix==null || matrix.length==0) || (matrix.length==1 && matrix[0].length==0))){
            return false;
        }
        for(int i = 0; i < matrix.length; i++){
            for(int j = 0; j < matrix[0].length; j++){
                if(words[0] == matrix[i][j]){
                    //寻找到开始点的位置，但是不止一个
                    boolean visit[][] = new boolean[matrix.length][matrix[0].length];
                    if(dfs(i,j,visit,matrix,0,words) == true)return true;
                }
            }
        }
        return false;
    }
    public boolean dfs(int m, int n, boolean[][] visit, char[][] matrix, int k, char[] words){
        //超过矩阵的边界返回false
        if(m < 0 || n < 0 || m >= matrix.length || n >= matrix[0].length || visit[m][n] == true){
            return false;
        }
        //如果是字符串最后一个，然后又是没访问过的，返回true
        if(words[words.length-1] == matrix[m][n] && (k == (words.length-1))){
            return true;
        }
        //开始dfs
        if(words[k] == matrix[m][n]){
            //进行访问
            visit[m][n] = true;
            if(dfs(m+1,n,visit,matrix,k+1,words) || dfs(m-1,n,visit,matrix,k+1,words) || dfs(m,n+1,visit,matrix,k+1,words) || dfs(m,n-1,visit,matrix,k+1,words)){
                return true;
            }else{
                visit[m][n] = false;
                return false;
            }
        }else{
            //不是当前字母，设置为false
            visit[m][n] = false;
            return false;
        }
    }
}