Day67｜图part6：127. 单词接龙

最新推荐文章于 2025-05-15 20:06:03 发布

QHG7C0

最新推荐文章于 2025-05-15 20:06:03 发布

阅读量82

点赞数

分类专栏：数据结构与算法（一刷）文章标签：算法

本文链接：https://blog.csdn.net/weixin_43303286/article/details/133076642

版权

数据结构与算法（一刷）专栏收录该内容

60 篇文章

订阅专栏

博客围绕单词接龙展开，提及了LeetCode相关题目链接，旨在引导读者理解该题目的意思，属于算法相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单词接龙

leetcode链接：力扣题目链接

字典 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" 不在字典中，所以无法进行转换。