给定一个字符的二维网格和一个单词,通过相邻单元格的路径判断单词是否存在于网格中。从每个匹配首字符的单元格进行深度优先搜索(DFS),并标记已访问的单元格以避免在当前路径中重复使用。这个问题教你进行二维网格上的回溯,当一条路径失败时,必须撤销已访问的标记。
用自己的话写下这一站的结论。