大家好,欢迎来到《LeetCode趣味解题》!今天我们要讨论的是第79题——单词搜索。这道题目要求我们在一个二维字符网格中寻找一个给定的单词。如果我们把这个网格想象成一个迷宫,这个单词就是一条藏在迷宫中的路径。我们要做的就是找到这条路径,并验证它是否存在。
文章目录
题目描述
给定一个 m x n
的二维字符网格和一个字符串单词 word
。如果 word
存在于网格中,返回 true
;否则,返回 false
。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中相邻单元格是那些水平相邻或垂直相邻的单元格。相同的单元格内的字母不允许被重复使用。
示例1:
输入:board = [
['A','B','C','E'],
['S','F','C','S'],
['A','D','E','E']
], word = "ABCCED"
输出:true
示例2: