继续刷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:
LeetCode 热题 HOT 100 第34天:“单词搜索”
最新推荐文章于 2024-04-26 17:31:03 发布
本文介绍如何使用回溯法解决LeetCode热题HOT 100中的‘单词搜索’问题。通过构建搜索树,从每个位置出发尝试找到单词word,通过递归搜索并在边界和已访问位置进行剪枝,当找到匹配路径时结束搜索。详细解题思路和Java代码可在作者的个人博客中查看。
摘要由CSDN通过智能技术生成