随笔分类 -  广度搜索bfs

摘要:给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词 阅读全文
posted @ 2020-11-05 21:14 zmachine 阅读(198) 评论(0) 推荐(0)
摘要:#include <iostream> #include <cstring> #include <queue> //1.读准题意,是问第一个到第二个之间的距离 //2.注意范围,稍微大大一点的数尽量用long long //3.采用广度搜索,可以实现找到最短路径 //4.该题的关键在于引入kcoun 阅读全文
posted @ 2020-10-16 21:02 zmachine 阅读(144) 评论(0) 推荐(0)