题目：

思路：

一般遇到路径搜索问题,基本上都是 DFS 深度优先遍历和回溯方向
这题可以建立一个递归的模型

递归出口是递归的深度等于单词的长度
递归二维数组的时候需要判断边界条件和是否已经遍历过该位置,或者是该位置的字符不等于word对应遍历深度的字符
以顺时针的方向去遍历相邻的位置
只要存在一种方向遍历返回了true,就说明存在一条路径,那么就可以直接返回true
要注意标记遍历过的位置

Java语言题解：

class Solution {boolean[][] flag;char[][] board_0;int row;int col;public boolean exist(char[][] board, String word) {row = board.length;col = board[0].length;board_0 = board;flag = new boolean[row][col];for(int i = 0;i<row;i++){for(int j = 0;j<col;j++){if(dfs(i,j,word,0)){return true;}}}return false;}public boolean dfs(int i,int j,String word,int dx){if(dx == word.length()) return true;if(!checkBoard(i,j) || flag[i][j] || word.charAt(dx)!=board_0[i][j]) return false;flag[i][j] = true;boolean f0 = dfs(i-1,j,word,dx+1);boolean f1 = dfs(i,j+1,word,dx+1);boolean f2 = dfs(i+1,j,word,dx+1);boolean f3 = dfs(i,j-1,word,dx+1);if(f0 || f1 || f2 || f3) return true;flag[i][j] = false;return false;}public boolean checkBoard(int i,int j){if(i>=row||i<0) return false;if(j>=col||j<0) return false;return true;}}

一些注意事项

//获取二维数组的行高度
int row = board.length;
//获取二维数组的列高度;
int col = board[0].length;

LeetCode 单词搜索相关推荐

LeetCode 212. 单词搜索 II（Trie树+DFS）
1. 题目给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻&qu ...
Leetcode 79.单词搜索
Time: 20190901 Type: Medium 题目描述给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻&q ...
LeetCode之单词搜索(回溯法求解)
题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word .如果 word 存在于网格中,返回 true :否则,返回 false . 单词必须按照字母顺序,通过相邻的单元格内 ...
LeetCode 79单词搜索80删除排序数组中的重复项Ⅱ81.搜索旋转排序数组Ⅱ
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
leetcode: 212. 单词搜索II
212. 单词搜索II 来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/word-search-ii 给定一个 m x n 二维字符网格 board和 ...
Leetcode系列-字符串-单词搜索II
单词搜索II理解与分析题目大意(原题参见leetcode官网) 给定一个单词列表和二维字符网格,找到网格中所有存在于单词列表中的单词并返回.单词与网格中都只包含小写字母. 解题思路方法一(效率低, ...
Leetcode 79. 单词搜索
Leetcode 79. 单词搜索 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/word-search/ 本质上 ...
LeetCode 79 单词搜索
LeetCode 79 单词搜索题目链接给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻"单元格是那些水 ...
LeetCode算法题13：DFS/BFS - 单词搜索
文章目录单词搜索 DFS : 小小的优化总结单词搜索题目链接:https://leetcode-cn.com/problems/word-search/ 题目描述: 给定一个 m x n 二维 ...

LeetCode 单词搜索

题目：

思路：

Java语言题解：

一些注意事项

LeetCode 单词搜索相关推荐

最新文章

热门文章