5709. Маршрут по билетам
Hard
0 решили
Авиабилеты
Если путей несколько, верните лексикографически наименьшую последовательность аэропортов. Дубликаты билетов бывают. Петли бывают.
tickets[i] = [from, to] — ориентированные рёбра. Каждый билет нужно использовать ровно один раз (эйлеров путь). Старт всегда в аэропорту A (не JFK).Если путей несколько, верните лексикографически наименьшую последовательность аэропортов. Дубликаты билетов бывают. Петли бывают.
Примеры:
Вход:
tickets = [["A","B"],["B","C"]]
Выход:
["A", "B", "C"]
Объяснение: Единственный путь.
Вход:
tickets = [["A","C"],["A","B"],["B","A"]]
Выход:
["A", "B", "A", "C"]
Объяснение: Сначала меньшее B, затем оставшийся C.
Вход:
tickets = [["A","A"]]
Выход:
["A", "A"]
Объяснение: Петля.
Ограничения:
1 <= tickets.length <= 200, названия — заглавные латинские буквы
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!