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

张家港网站设计制作互联网营销师报名费

张家港网站设计制作,互联网营销师报名费,监控摄像头做直播网站,国外网站推广服务题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相…

题目描述

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

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

示例 1:

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

示例 2:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"
输出:true

示例 3:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"
输出:false

提示:

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

解决方案:

1、越界检查

2、终止条件:字符符合,字符串长度达到,该位置已遍历

3、单层循环逻辑:pos + 1,上下左右四方向判断

函数源码:

class Solution {
public:bool exist(vector<vector<char>>& board, string word) {if(board.empty())   return false;int m=board.size(),n=board[0].size();vector<vector<bool>> visited(m,vector<bool>(n,false));bool find=false;for(int i=0;i<m;i++){for(int j=0;j<n;j++){back(i,j,board,word,find,visited,0);}}return find;}void back(int i,int j,vector<vector<char>>& board,string word,bool& find, vector<vector<bool>>&visited,int pos){if(i<0 || i>=board.size() || j<0 || j>=board[0].size())     return;if(visited[i][j] || find || board[i][j] != word[pos])       return;if(pos == word.size()-1){find=true;return;}visited[i][j]=true; //已遍历back(i+1,j,board,word,find,visited,pos+1);back(i-1,j,board,word,find,visited,pos+1);back(i,j-1,board,word,find,visited,pos+1);back(i,j+1,board,word,find,visited,pos+1);visited[i][j] = false;}};
http://www.qdjiajiao.com/news/3252.html

相关文章:

  • 机械厂网站建设seo排名计费系统
  • 金融公司网站制作站长工具网站
  • 国外浏览器网站百度推广网站平台
  • 做网站被网警找湖南网站建设营销推广
  • 怎么识别网站是用什么语言做的潍坊seo排名
  • o2o模式的电商平台网站有哪些seo关键词优化外包公司
  • 网站建设分几种编程语言百度信息流代运营
  • 网站设计苏州营销型网站建设公司价格
  • 绍兴做网站建设上海最近3天疫情情况
  • 飘仙我的网站加上www不能访问百度热度
  • 公司网站百度搜索的描述怎么做推广软文平台
  • 免费日本高清无砖码区河南seo
  • 网站建设网站建设 网站制作郑州专业的网站公司
  • 政府门户网站建设的作用百度seo关键词优化方案
  • 长沙网络营销 公司安卓优化大师旧版本下载
  • labview 做网站外链工具
  • 深圳市明日卓越科技有限公司做网站号码广告推广费用
  • 甘肃省住房与建设厅网站首页友情链接检测平台
  • 嘉兴设计公司有哪些2019网站seo
  • 公司网站建设改版平台app如何推广
  • 网站转app免费市场监督管理局上班时间
  • 做外贸的网站需要什么seo排名点击手机
  • 自建外贸独立站关键词词库
  • 深圳商城网站设计多少钱北京seo执行
  • 北京工程建设北京网优化seo优化公司
  • 创建网站选哪家好百度快照排名
  • 高质量的高密网站建设站长工具推荐网站
  • 做网站前需要做哪些事情天堂网
  • 男做暧免费视频网站爱站seo工具
  • 危险网站解除百度推广好做吗