当前位置: 首页 > news >正文

二级院系网站建设百度网站优化

二级院系网站建设,百度网站优化,建设网站的步骤,seo神马网站推广器一、题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相…

一、题目

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。

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

例如,在下面的 3×4 的矩阵中包含单词 "ABCCED"(单词中的字母已标出)。

二、示例

2.1> 示例 1:

【输入】board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
【输出】true

2.2> 示例 2:

【输入】board = [["a","b"],["c","d"]], word = "abcd"
【输出】false

提示:

  • m == board.length
  • n = board[i].length
  • 1 <= m, n <= 6
  • 1 <= word.length <= 15
  • board 和 word 仅由大小写英文字母组成

三、解题思路

根据题目描述,我们需要在矩阵board中找到是否存在字符串单词word,那么我们第1个步骤要做的事情就是寻找单词word的第一个字符在board中的位置。然后再以这个字符作为起点去匹配word中的其他字符。

在这个对比过程中,我们会执行一些“错误的路径”。以下图为例,输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE";word的第1个字符是‘S’,那么我们会找到第2行第1列的‘S’,那么我们无论从它相邻的都无法找到word的第2个字符‘E’,那么这个就是一条“错误的路径”。分析到这里,我们就很容易想到大致的解题思路就是——回溯。通过回溯我们才能从错误的路径中跳脱出来,继续去寻找矩阵board中的下一个字符‘S’,那么后续我们在第2行第4列找到了‘S’,然后发现可以找到一条“正确的路径”,就可以返回结果为true。

 除了上面分析的内容之后,我们还需要注意一点,就是过滤后的格子我们不能重复经过,所以,每当我们经过某个格子(例如:rowcol列)之后,可以暂时将其设置一个特殊值(例如:bc[row][col] = '\0'),那么如果发现是错误的路径,可以再将经过的格子值还原回去就可以了。

上面就是解题思路了,还是按照惯例,我们以输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"为例,看一下具体的寻路历程:

四、代码实现

class Solution {char[] wc; char[][] bc; int n, m;public boolean exist(char[][] board, String word) {wc = word.toCharArray();bc = board;n = board.length;m = board[0].length;for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) if (search(i, j, 0)) return true;return false;}public boolean search(int row, int col, int index) {if (index == wc.length) return true;if (row < 0 || row >= n || col < 0 || col >= m) return false;     if (bc[row][col] != wc[index]) return false;bc[row][col] = '\0'; // 标记已匹配boolean result = search(row-1, col, index+1) || // 上search(row+1, col, index+1) || // 下search(row, col-1, index+1) || // 左search(row, col+1, index+1); // 右bc[row][col] = wc[index]; // 回溯原值return result;}
}

 今天的文章内容就这些了:

写作不易,笔者几个小时甚至数天完成的一篇文章,只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货,欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享,每天更新」

http://www.ds6.com.cn/news/13598.html

相关文章:

  • 自己做盈利视频网站上海网络营销
  • 沈阳做网站优秀公司长沙网站快速排名提升
  • wordpress与dede哪个好用seo博客
  • 北京门户企业网站建设网站优化的方式有哪些
  • 网站系统解决方案网络营销顾问是做什么的
  • 河南建设工程造价管理协会网站哪里做网络推广好
  • 做电商网站货源有没有帮忙推广的平台
  • 做视频网站 版权怎么解决企业网站优化排名
  • 做网站的合作案例软文撰写
  • 成都广告公司网站建设制作一个网站步骤
  • 北京欢迎你网站制作公司seo 公司
  • 如何免费制作企业网站网站建设苏州
  • 温州营销网站公司牛奶软文广告营销
  • 微应用和微网站的区别是什么佛山快速排名
  • 要给公司做一个网站怎么做软文营销怎么做
  • 营销型网站建设好不好优化设计电子课本
  • 福州自助建站软件搜索引擎营销题库和答案
  • 泉州网站模板建站线下推广宣传方式有哪些
  • 怎样去同行网站做外连接网站宣传的方法有哪些
  • 天津定制网络营销公司网站seo优化8888
  • 上海网站推广汉狮网站搜索引擎优化主要方法
  • 学校网站建设与管理办法百度灰色关键词代发
  • 门户网站管理流程百度联盟app
  • 网站设计团队介绍百度公司全称叫什么
  • 利用网上菜谱做网站互联网广告价格
  • WordPress实现在线考试长沙专业竞价优化首选
  • 网站被篡改怎样做竞价托管哪家效果好
  • 成都网站优化seo成都seo论坛
  • 网站seo外包服务电脑培训零基础培训班
  • 中国建设银行黑龙江支行官方网站如何网络营销