提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、题目-单词搜索

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结

前言

提示：这里可以添加本文要记录的大概内容：

3月13日练习内容

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-单词搜索

1.题目描述

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

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

示例 1：

输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
输出：true

示例 2：

输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"
输出：true

示例 3：

输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"
输出：false

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/word-search
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.参考岛屿数量(https://mp.csdn.net/mp_blog/creation/editor/129375020)，当找到一个单词与字符串的某个索引处的单词相等时，则递归调用该位置的上下左右位置去找是否还有单词与字符串的下一个索引处的单词相等

2.遍历数组，遍历数组的每一个位置，递归调用数组，找上下左右位置是否与字符串的下一个索引处相等

3.退出递归条件：当i小于0或者i大于等于数组长度，输出false；当就x小于0，j大于等于数组长度，输出false；当数组索引i与j位置值不等于字符串index索引位置值，输出false

4.递归调用其上下左右位置

2.2 代码

代码如下（示例）：

class Solution {public boolean exist(char[][] board, String word) {//找与word第一个单词相等的位置，//接着找该位置的上下左右位置处，判断其是否与下一个索引处的单词相等for(int i = 0;i < board.length;i ++){for(int j = 0;j < board[i].length;j ++){if(dfs(board,word,i,j,0)){return true;}}}return false;}public boolean dfs(char[][] board,String word,int i,int j,int index){//退出递归条件//当i小于0或者i大于等于数组长度，输出false//当就x小于0，j大于等于数组长度，输出false//当数组索引i与j位置值不等于字符串index索引位置值，输出falseif(i < 0 || i >= board.length || j < 0 || j >= board[i].length || board[i][j] != word.charAt(index)){return false;}//如果字符串索引等于字符串长度减一，代表已经全部找到相连的单词if(index == word.length() - 1){return true;}char temp = board[i][j];//将i与j位置元素替换board[i][j] = '.';//接着判断该位置的上下左右位置元素怒是否与字符串的下一个所用的元素的值相等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);//将i与j处元素放回board[i][j] = temp;return res;}
}

总结

提示：这里对文章进行总结：