前言
我们社区连续会将顾毅（Netflix 增长黑客，《iOS 口试之道》作者，ACE 职业健身锻练。）的 Swift 算法题题解整理为笔墨版以方便各人学习与阅读。
LeetCode 算法到目前我们已经更新到 125 期，我们会保持更新时间和进度（周一、周三、周五早上 9:00 发布），每期的内容不多，我们盼望各人可以在上班路上阅读，恒久积聚会有很大提升。
不积跬步，无以至千里；不积小流，无以成江海，Swift社区 伴你前行。如果各人有发起和意见欢迎在文末留言，我们会积极满意各人的需求。
难度水平：困难
1. 形貌
字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk：
- 每一对相邻的单词只差一个字母。
- 对于 1 <= i <= k 时，每个 si 都在 wordList 中。留意， beginWord 不必要在 wordList 中。
- sk == endWord
给你两个单词 beginWord 和 endWord 和一个字典 wordList ，返回 从 beginWord 到 endWord 的 最短转换序列 中的 单词数量 。如果不存在如许的转换序列，返回 0 。
2. 示例
示例 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" 不在字典中，以是无法举行转换。约束条件：
- 1 <= beginWord.length <= 10
- endWord.length == beginWord.length
- 1 <= wordList.length <= 5000
- wordList.length == beginWord.length
- beginWord、endWord 和 wordList 由小写英笔墨母构成
- beginWord != endWord
- wordList 中的全部字符串 互不雷同
3. 答案 |
