LeetCode 热题 HOT 100 第34天：“单词搜索”

最新推荐文章于 2024-04-26 17:31:03 发布

ultimate小锦

最新推荐文章于 2024-04-26 17:31:03 发布

阅读量134

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法回溯法

本文链接：https://blog.csdn.net/qq_40967164/article/details/123040955

版权

本文介绍如何使用回溯法解决LeetCode热题HOT 100中的‘单词搜索’问题。通过构建搜索树，从每个位置出发尝试找到单词word，通过递归搜索并在边界和已访问位置进行剪枝，当找到匹配路径时结束搜索。详细解题思路和Java代码可在作者的个人博客中查看。

摘要由CSDN通过智能技术生成

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
题目：单词搜索
给定一个 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：