Замок имеет 4 крутящихся колеса с цифрами от
0 до 9. Каждое колесо может быть повёрнуто вверх или вниз. Замок начинается с "0000", задан target и список deadends — запрещённых комбинаций. Верните минимальное число поворотов для открытия замка, или -1, если это невозможно.Пример 1
Вход: deadends = ["8888"], target = "0009"
Выход: 1
Объяснение: Из `0000` можно повернуть последнюю цифру вниз и сразу получить `0009`.
Выход: 1
Объяснение: Из `0000` можно повернуть последнюю цифру вниз и сразу получить `0009`.
Пример 2
Вход: deadends = ["0201","0101","0102","1212","2002"], target = "0202"
Выход: 6
Объяснение: Кратчайший путь до цели с обходом запрещённых комбинаций имеет длину 6.
Выход: 6
Объяснение: Кратчайший путь до цели с обходом запрещённых комбинаций имеет длину 6.