返回首页
单词搜索
LeetCode Hot 100
回溯
难度:
中等
题目描述
判断二维网格中是否存在一个单词的路径。
解题思路
使用回溯法，递归尝试每个方向，标记已访问的格子以避免重复。时间复杂度为 O(m*n*4^k)，其中 k 是单词长度。