这道题看着简直是完全没思路，看了下发现是使用回溯的方法。

下面这里要注意，newi是旧的i加上新的偏移值！newj同理，并不是加自己，别昏头！

s是String类型的变量，要写成size()

下面是正确的代码：

class Solution {public boolean exist(char[][] board, String word) {//每一个节点都可能是开始的节点int h = board.length, w = board[0].length;//千万记住不能忘记写boolean类型的数组new出大小,默认值是falseboolean[][] visited = new boolean[h][w];for(int i = 0; i < h; i++){for(int j = 0; j < w; j++){//有多次机会，所以不可以直接返回值，对了或者循环结束了才能返回boolean flag = check(board,word,visited,i , j, 0);if(flag)return true;}}return false;}//传进来的k是已经查对的位数public boolean check(char[][] board,String s, boolean[][] visited,int i, int j,int k){//有两种特殊情况，一种是不等于说明不满足条件if(board[i][j] != s.charAt(k))return false;//另一种是此时也相等并且等于s的长度else if(k == s.length() - 1)return true;//开始回溯的部分，每个节点有上下左右四个方向int [][] directions = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};visited[i][j] = true;boolean result = false;for(int[] dic : directions){//按照上下左右的方式递增值int newi = dic[0] + i,newj  = dic[1] + j;if(newi>=0&&newi<visited.length&&newj>=0&&newj<visited[0].length&&!visited[newi][newj]){boolean flag = check(board,s,visited,newi,newj,k+1);if(flag){result = true;break;}}}//没找到就复原当前状态，所有节点都复原visited[i][j] = false;return result;}