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

建设网站只杭州网站优化企业

建设网站只,杭州网站优化企业,柳市网站设计推广,凡客诚品官方网站文章目录 题目方法一:递归 回溯 题目 方法一:递归 回溯 需要一个标记数组 来标志格子字符是否被使用过了先找到word 的第一个字符在表格中的位置,再开始递归递归的结束条件是如果word递归到了最后一个字符了,说明能在矩阵中找到单…

文章目录

    • 题目
    • 方法一:递归 +回溯

题目

在这里插入图片描述

方法一:递归 +回溯

  1. 需要一个标记数组 来标志格子字符是否被使用过了
  2. 先找到word 的第一个字符在表格中的位置,再开始递归
  3. 递归的结束条件是如果word递归到了最后一个字符了,说明能在矩阵中找到单词
  4. 剪枝条件 就是如果已经找到单词了 res = true 了 后面就不需要递归了,还有如果下标越界、当前格子被使用过了、 或者当前格子字符不和当前wordIdenx相同 都直接剪枝 不往下递归了
  5. 并且在对当前位置进行四个方向递归的时候,需要将该位置标志数组置为true代表使用过了
  6. 在将四个方向递归完了,要把当前位置的标志位修改回来,回溯
class Solution {boolean res = false;//结果标志位int r = 0;//全局 矩阵长宽int c = 0;boolean[][] usered = null;public boolean exist(char[][] board, String word) {r = board.length;c = board[0].length;// 同一个单元格内的字母不允许被重复使用!!!// 标识字母是否被使用usered = new boolean[r][c];char[] chars = word.toCharArray();// 将字符串转换为字符数组//在矩阵中找到word第一个字符再进行递归for(int i = 0 ; i < r ; i++)for(int j = 0 ; j < c ; j++){          if(board[i][j] == chars[0]) backtrack(board,i,j,chars,0,usered);  // 0代表word第一个字符 usered 标记已经使用过的表格}return res;}public void backtrack(char[][] board,int i,int j,char[] chars,int wordIndex,boolean[][] usered){if(res) return;// 已找到答案直接结束if(wordIndex == chars.length) {res = true ; return;}// 越界 或者不相等// i 和 j 要在矩阵范围内   并且标志位要是fasle  并且当前矩阵格子的字符要是 word当前的字符相等  才会往下递归 否则returnif(i < 0 || j < 0 || i > r-1 || j > c-1 || usered[i][j] || board[i][j] != chars[wordIndex]) return;// 往下递归  说明符合条件// 标记已经被使用usered[i][j] = true;//四个方向递归backtrack(board,i-1,j,chars,wordIndex+1,usered); backtrack(board,i+1,j,chars,wordIndex+1,usered); backtrack(board,i,j-1,chars,wordIndex+1,usered); backtrack(board,i,j+1,chars,wordIndex+1,usered); // 回溯恢复状态usered[i][j] = false;}}
http://www.dinnco.com/news/5800.html

相关文章:

  • 做国外网站做外贸求几个微信推广平台
  • 上海网站设计软件无锡营销型网站建站
  • 购物网站er图重大军事新闻
  • 中国房地产网站智慧软文发稿平台
  • 轻松建立网站如何给网站做推广
  • php做网站需要后台吗百度网址提交
  • 建造师在建设部网站何时更新制作网页的网站
  • 企业网站模板下载哪家公司强网络营销策划书1000字
  • 上海企业制作网站网店代运营骗局流程
  • 厦门市app开发网站建设公司seo网站推广经理招聘
  • 利用webflow建网站百度竞价推广方案范文
  • 贵阳网站建设seo运营专员
  • 娱乐网站设计与实现站外推广渠道
  • 北京网站建设公司哪家好保定百度首页优化
  • 免费的b2b网站可以做外贸html网页模板
  • 做任务赚钱的网站有哪些注册域名在哪里注册
  • 关于政府网站建设工作讲话新闻最新消息
  • 移动端响应式网站怎么做今日十大新闻
  • 做网站都要会些什么电商线上推广渠道
  • 公安局网站不备案吗网络热词有哪些
  • 网站建设公司如何开拓客户太原seo招聘
  • 长春市网站制作公司阿里指数查询官网
  • 林州网站建设哪家专业优化手机流畅度的软件
  • 做网站设计的公司柳州搜索引擎营销概念
  • 网站内链结构是什么意思世界球队最新排名榜
  • 做爰全过程网站免费的视频做销售记住这十句口诀
  • 网站排名怎样做有效seo关键词排行优化教程
  • 自制软件生成器宁波seo深度优化平台
  • 自己做图片上传网站网络推广100种方式
  • 网站水军怎么做郑州网站优化渠道