Date
Jul 27, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
中等
给定一个
m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。
示例 1：
示例 2：
提示：
m == board.length
n = board[i].length
1 <= m, n <= 6
1 <= word.length <= 15
board和word仅由大小写英文字母组成
注意：本题与主站 79 题相同：https://leetcode-cn.com/problems/word-search/
解法1 DFS
但是这里是有顺序的, 所以直接套迷宫问题DFS会遇到走过的字母被标记后还需要被使用到的问题.
错误代码
报错的例子
正确解
