求大佬回复下 为什么不加for循环不可以? 我觉得一直row+1 col+1 怎么样都会遍历完整张matrix呀 代码如下: import java.util.*; 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(); return dfs(matrix,words,0,0,0); } public boolean dfs(char[][] board,char[]word, int x,int y,int index){ if(x>=board.length||y>=board[0].length||x<0||y<0||board[x][y]!=word[index]){ return false; } if(index==word.length-1)return true; board[x][y]='\0'; boolean res=dfs(board,word,x+1,y,index+1)||dfs(board,word,x,y+1,index+1) ||dfs(board,word,x-1,y,index+1)||dfs(board,word,x,y-1,index+1); board[x][y]=word[index]; return res; } }
点赞

相关推荐

06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
07-13 14:45
南华大学 Java
北斗导航Compas...:英文和中文之间加个空格,有的句子有句号 有的没。其他没啥问题
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务