Backtracing——79. 单词搜索

这个有点是我认识的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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目描述(中等难度) 意思就是从某个字符出发,然后它可以向左向右向上向下移动,走过的路径构成一个字符串,判断是否能...
    windliang阅读 187评论 0 0
  • 79. 单词搜索 难度中等585收藏分享切换为英文关注反馈 给定一个二维网格和一个单词,找出该单词是否存在于网格中...
    HollyLiu阅读 297评论 0 0
  • 题目链接tag: Medium; DFS; question:  Given a 2D board and a w...
    xingzai阅读 220评论 0 0
  • 题目给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,...
    HITZGD阅读 98评论 0 0
  • application [ˌæplɪ'keɪʃ(ə)n]应用程式应用、应用程序 application frame...
    我不白先生阅读 2,081评论 0 3