Описание задачи
Необходимо найти длину самой короткой последовательности слов, начиная с заданного начального слова и заканчивая целевым словом, где каждое следующее слово отличается от предыдущего только одной буквой.
Входные данные:
* beginWord: Строка, представляющая начальное слово.
* endWord: Строка, представляющая целевое слово.
* wordList: Список строк, содержащий все допустимые слова для преобразований.
Выходное значение:
* Целое число, представляющее длину самой короткой последовательности преобразований. Если такое преобразование невозможно, возвращается 0.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def ladderLength(beginWord: str, endWord: str, wordList: List[str]) -> int: