79. 单词搜索

判断网格中是否存在单词路径。

难度:中等。题型:Grid DFS。

标签:回溯、DFS、矩阵

DFS + 回溯:DFS + 标记路径,回溯恢复。 时间复杂度 O(mn·3^L),空间复杂度 O(L)。