单词接龙【中等难度】

单词接龙【中等难度】

以下是一道力扣中等难度的题目: 单词接龙

题目描述:

给定两个单词(beginWordendWord),以及一个字典的单词列表,找到从 beginWordendWord 的最短变换序列的长度。变换需要遵循下面的规则:

  1. 在每次变换时,只能改变一个字母。
  2. 变换后的单词必须在字典中。

说明:

  1. 如果不存在这样的变换序列,返回 0
  2. 所有单词具有相同的长度。
  3. 所有单词只包含小写字母。
  4. 您可以假设 beginWordendWord 不同,并且不在字典中。

示例 1:

输入:
beginWord = "hit",
endWord = "cog",
wordList = ["hot","dot","dog","lot","log","cog"]

输出: 5

解释: 一个最短的变换序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog",返回它的长度

你可能感兴趣的:(代码面试经典案例100例,力扣)