第79题:
给定一个二维网格和一个单词,找出该单词是否存在于网格中。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源:力扣(LeetCode)
1、因为二维网格内的字符不允许重复使用,那么定义一个二维数组visited来存储网格内部字符是否被访问过;
遍历整个二维网格,寻找是否含有单词首字符,只有含有时才可以进行下面的遍历;
找到了就遍历该字符上下左右是否存在单词的下一个字符,这样一直深度遍历下去,每次都将遍历过的visited内的位置设为true;
最后长度和单词长度相同说明符合,返回true。