5709. Маршрут по билетам
Hard
0 решили
Список авиабилетов
tickets[i] = [from, to] — ориентированные рёбра. Нужно использовать каждый билет ровно один раз. Старт всегда в аэропорту A. Если маршрутов несколько, верните лексикографически наименьшую последовательность аэропортов.Примеры:
Вход:
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, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!