关注
求大佬回复下 为什么不加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; } }
点赞
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
40151次浏览 451人参与
# 月薪多少能在一线城市生存 #
23028次浏览 274人参与
# 你后悔自己读研吗? #
17734次浏览 233人参与
# 你以为的实习VS真实的实习 #
25046次浏览 232人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117285次浏览 809人参与
# 双非能在秋招上岸吗? #
221028次浏览 1168人参与
# 你认为哪些项目算烂大街? #
16372次浏览 265人参与
# 你觉得早上几点上班合适? #
71514次浏览 299人参与
# 打工人的工作餐日常 #
51831次浏览 405人参与
# 哪些公司真双非友好? #
15169次浏览 81人参与
# 追觅科技求职进展汇总 #
17854次浏览 120人参与
# 机械校招之路总结 #
93611次浏览 1893人参与
# 你被哪些公司秒挂过? #
29893次浏览 238人参与
# 找工作时的取与舍 #
82706次浏览 590人参与
# 秋招拿一个offer可以躺平吗 #
146048次浏览 940人参与
# 最难的技术面是哪家公司? #
9062次浏览 72人参与
# 如何KTV领导 #
62421次浏览 472人参与
# 网申一定要掌握的小技巧 #
10772次浏览 66人参与
# 你觉得技术面多长时间合理? #
98905次浏览 716人参与
# 机械人选offer,最看重什么? #
105439次浏览 599人参与