请实现单词搜索：给定一个二维字符网格和一个单词，判断该单词是否存在于网格中。单词必须按字母顺序在相邻单元格（上、下、左、右）中构成，同一单元格不能重复使用。

Question

Accepted Answer

考察点：考察回溯算法、DFS 搜索和边界处理能力。回答思路：正确实现 DFS 回溯搜索 正确处理已访问单元格的标记与恢复 覆盖起始位置遍历和不同起点匹配 分析时间与空间复杂度

考察说明