Лестница слов
Hard
За шаг заменяется ровно одна буква, а каждое промежуточное слово должно входить в
wordList. Верните длину кратчайшей последовательности от beginWord до endWord, считая оба конца, либо 0.Примеры:
Вход:
{"beginWord": "hit", "endWord": "cog", "wordList": ["hot", "dot", "dog", "lot", "log", "cog"]}
Выход:
5
Вход:
{"beginWord": "hit", "endWord": "cog", "wordList": ["hot", "dot", "dog", "lot", "log"]}
Выход:
0
Вход:
{"beginWord": "a", "endWord": "c", "wordList": ["a", "b", "c"]}
Выход:
2
Ограничения:
1 <= word.length <= 10
Все слова одной длины
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!