一些收获java

单词接龙

字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列：

序列中第一个单词是 beginWord 。
序列中最后一个单词是 endWord 。
每次转换只能改变一个字母。
转换过程中的中间单词必须是字典 wordList 中的单词。
给你两个单词 beginWord 和 endWord 和一个字典 wordList ，找到从 beginWord 到 endWord 的 最短转换序列 中的 单词数目 。如果不存在这样的转换序列，返回 0。

示例 1：

输入：beginWord = “hit”, endWord = “cog”, wordList = [“hot”,“dot”,“dog”,“lot”,“log”,“cog”]
输出：5
解释：一个最短转换序列是 “hit” -> “hot” -> “dot” -> “dog” -> “cog”, 返回它的长度 5。
示例 2：

输入：beginWord = “hit”, endWord = “cog”, wordList = [“hot”,“dot”,“dog”,“lot”,“log”]
输出：0
解释：endWord “cog” 不在字典中，所以无法进行转换。

回顾整个思路和算法流程：
总的来时关键是建图部分。

需要注意的是，每一次遍历队头出队，然后增加一个访问数组，数组的值表示当前对应下标为id 的单词一共走了多少步数。
在搜索时，为当前出队的节点的步数加一。

因为进行双向广度优先搜索，所以当开始的节点搜索到了结束节点的时候，最短步数就出来了。这时结束数组的值不是初始化节点的值。

为什么需要双向广度搜索呢？因为随着节点数越来越多，每一层进入队列的元素个数就会急剧增加。两头汇聚在中间相遇能节省时间。