本文共 838 字，大约阅读时间需要 2 分钟。

给定一个二维网格和一个单词，找出该单词是否存在于网格中。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

解题思路：DFS即回溯法

package com.lcz.leetcode;// 单词搜索public class Leetcode79 {
   	class Solution {
   	    public boolean exist(char[][] board, String word) {
   	    	char[] words = word.toCharArray();	    	for(int i=0;i
   
    =board.length || i<0 || j>=board[0].length || j< 0 || board[i][j]!=word[index]) {
   	    		return false;	    	}	    		    	// 都遍历完成了	    	if(index == word.length-1)	    		return true;	    		    	// 把当前坐标值保存	    	char temp = board[i][j];	    	// 修改当前值防止重复利用	    	board[i][j] = '0';	    		    	boolean res = dfs(board,word,i+1,j,index+1) || dfs(board,word,i-1,j,index+1) ||	    			      dfs(board,word,i,j+1,index+1) || dfs(board,word,i,j-1,index+1);	    	// 递归之后返回	    	board[i][j] = temp;	    	return res;	    }	}}
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/110727808 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！