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

有什么网站可以接单做兼职的跨国网站浏览器

有什么网站可以接单做兼职的,跨国网站浏览器,南宁百度网站建设公司哪家好,安全认证的机票网站成就怎么做本题的思路就是将所有可转换的序列相连,构成图,然后选择起始词作为广度优先遍历的起点,那么就能找到转换的最小步骤数 而这里的两个单词是否相连不是真的把他们弄成一张图,而是采用暴力枚举,逐个尝试替换字母&#xf…

 本题的思路就是将所有可转换的序列相连,构成图,然后选择起始词作为广度优先遍历的起点,那么就能找到转换的最小步骤数

而这里的两个单词是否相连不是真的把他们弄成一张图,而是采用暴力枚举,逐个尝试替换字母,然后判断替换后的单词是否在原来的字典中,如果在,那么二者就是相连的

class Solution {
public:int ladderLength(string beginWord, string endWord, vector<string>& wordList) {//将单词列表转化为哈希表unordered_set<string> wordSet(wordList.begin(),wordList.end());//用来判断单词是否已经访问过,并且记录转换到当前单词需要的步数unordered_map<string,int> visitedMap;queue<string> que;que.push(beginWord);visitedMap.insert(pair<string,int>(beginWord,1));while(!que.empty()){string currentWord=que.front();que.pop();int step=visitedMap[currentWord];for(int i=0;i<currentWord.size();i++){string newWord=currentWord;for(int j=0;j<26;j++){newWord[i]='a'+j;//找到结果单词且结果单词在字典中直接把步骤数目返回if(endWord==newWord&&wordSet.find(newWord)!=wordSet.end())return step+1;//如果替换得到的单词存在于字典中并且从来没有访问过else if(wordSet.find(newWord)!=wordSet.end()&&visitedMap.find(newWord)==visitedMap.end()){que.push(newWord);visitedMap.insert(pair<string,int>(newWord,step+1));}}}}//不能转换到endWord,返回0return 0;}
};

 

http://www.dtcms.com/wzjs/97862.html

相关文章:

  • 呼和浩特城乡建设委员会的网站知名网络营销推广
  • 那里有做像美团的网站的搜索引擎排名大全
  • 做网站的公司不会设计网站创建公司
  • 做剧情游戏的网站搜多多搜索引擎入口
  • wordpress文章点赞安卓优化大师下载安装到手机
  • 三里屯做网站的公司快速网络推广
  • 关方网站买微信互联网营销推广渠道
  • 个人建交友网站磁力岛
  • 安徽工程建设信息网站进皖企业重庆关键词优化平台
  • 苏州做网站公司正规专业短期培训学校
  • 怎么用腾讯云做网站百度电脑版入口
  • 哪些专门做批发的网站沈阳网络优化培训
  • 微网站模板前后台seo营销策略
  • 怎么用wordpress建外贸网站seo搜索优化公司排名
  • 在线看私人不收费不登录简述seo的应用范围
  • 个人在线视频播放网站搭建恢复原来的百度
  • 公司网站上传图片大小促销活动推广语言
  • 做网站的标性注册网站
  • 推广做任务 有哪些网站seo网站优化推广教程
  • 互联网app网站建设方案模板下载网络舆情监测中心
  • 清城网站seo百度网站推广排名优化
  • 七牛云cdn配置wordpress北京百度关键词优化
  • 上海定制建站网站建设上海网络推广公司排名
  • 辽源seoseo推广软件品牌
  • 万网备案网站名称郑州seo网络推广
  • 制造网站建设哪家好网站关键词排名优化系统
  • 深圳网站搜索seo面试常见问题及答案
  • 绵阳 网站开发 公司最新足球消息
  • 在哪个网站上找超市做生鲜百度云网盘资源
  • 微网站摇一摇竞价托管