美文网首页
Backtracing——79. 单词搜索

Backtracing——79. 单词搜索

作者: 含泪若笑 | 来源:发表于2020-09-21 12:02 被阅读0次

    这个有点是我认识的DFS的思路了,就是遍历行和列,然后从对于一个个点进行DFS,看看时候满足条件。

    DFS函数里面刚开始也是一对界限的判断和相等的判断,不满足条件就return false;然后是满足条件的判断,是否整个字符串否比较了——index == words.length -1,然后是步骤中的代码,首先存下来当前的字符,把他替换成别的,防止重复画圈;然后上下左右进行DFS,最后一定要替换回去,因为还会从别的入口在进入的。

    代码:

    https://github.com/hanleirx/LeetCode/blob/master/79.%20%E5%8D%95%E8%AF%8D%E6%90%9C%E7%B4%A2

    相关文章

      网友评论

          本文标题:Backtracing——79. 单词搜索

          本文链接:https://www.haomeiwen.com/subject/uynuyktx.html