福田网站建设多少钱汕头网站制作专业

福田网站建设多少钱,汕头网站制作专业,seo网络推广费用,山东seo题目描述给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。单词必须按照字母顺序#xff0c;通过相邻的单元格内的字母构成#xff0c;其中“相邻”单元格是那些水平相邻或…题目描述给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中返回true否则返回false。单词必须按照字母顺序通过相邻的单元格内的字母构成其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。题解思路class Solution { public boolean exist(char[][] board, String word) { char[] words word.toCharArray(); for(int i 0; i board.length;i){ for(int j 0; j board[0].length;j){ if(dfs(board,words,i,j,0)) return true; } } return false; } boolean dfs(char[][] board,char[] word,int i,int j,int k){ if(i board.length || i 0 || j board[0].length || j 0 || board[i][j] ! word[k]){ return false; } if(k word.length - 1) return true; board[i][j] \0; boolean res dfs(board,word,i1,j,k1) || dfs(board,word,i-1,j,k1) || dfs(board,word,i,j-1,k1) || dfs(board,word,i,j1,k1); board[i][j] word[k]; return res; } }思路类似计算岛屿数量同时要进行回溯。