单词搜索
题目链接: https://leetcode.cn/problems/word-search
解题思路:
遍历
board
中的每个元素,从这个元素出发是否能找到一条路线覆盖整个word
若中间出现某个元素与对应的字符不匹配,则返回上层进行下一个方向的遍历
每个方向的遍历过程中将遍历过的元素置为
-
,返回是恢复原值
复杂度分析
时间复杂度: 时间复杂度为,为
board
行数,为board
列数空间复杂度: 空间复杂度为
最后更新于
题目链接: https://leetcode.cn/problems/word-search
遍历board
中的每个元素,从这个元素出发是否能找到一条路线覆盖整个word
若中间出现某个元素与对应的字符不匹配,则返回上层进行下一个方向的遍历
每个方向的遍历过程中将遍历过的元素置为-
,返回是恢复原值
时间复杂度: 时间复杂度为,为board
行数,为board
列数
空间复杂度: 空间复杂度为
最后更新于