基于自监督与半监督学习的遥感影像城市特征智能提取实战
2026/5/12 13:15:08
华为OD机试真题精讲：单词接龙（Python/Java/C++多语言实现）
一、题目描述（2025B卷高频100分题）
在单词接龙游戏中，玩家需要按照特定规则将起始单词转换为目标单词：
- 每次转换只能修改一个字符；
- 转换后的单词必须存在于给定的单词列表
wordList中（列表内单词唯一）； - 起始单词
beginWord不计入wordList，目标单词endWord可能存在/不存在于列表中。
给定beginWord、endWord和wordList，请返回从beginWord到endWord的最短转换序列长度（序列包含起始和目标单词）；若无法完成转换，返回0。
关键约束
- 起始/目标单词长度相等：
1 ≤ beginWord.length = endWord.length ≤ 10； - 单词列表规模：
1 ≤ wordList.length ≤ 5000； - 所有单词仅由小写英文字母组成，且
beginWord ≠ endWord； - 时间