zoukankan      html  css  js  c++  java
  • Day 66

    第79题:

    给定一个二维网格和一个单词,找出该单词是否存在于网格中。

    单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源:力扣(LeetCode)

    1、因为二维网格内的字符不允许重复使用,那么定义一个二维数组visited来存储网格内部字符是否被访问过;

      遍历整个二维网格,寻找是否含有单词首字符,只有含有时才可以进行下面的遍历;

      找到了就遍历该字符上下左右是否存在单词的下一个字符,这样一直深度遍历下去,每次都将遍历过的visited内的位置设为true;

      最后长度和单词长度相同说明符合,返回true。

      

  • 相关阅读:
    计算机英语
    NSQ学习记录
    Java学习记录-注解
    VS插件开发

    双链表
    顺序表
    顺序队列
    顺序栈

  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13664033.html
Copyright © 2011-2022 走看看