← Назад к списку задач

94. Course Schedule II

Стек и очередь Уровень 2

Описание задачи

Необходимо определить порядок прохождения курсов, учитывая зависимости между ними (предварительные требования). Каждому курсу может быть присвоено несколько предварительных требований. Задача заключается в создании списка курсов, которые можно пройти, начиная с тех, у которых нет предварительных требований, и соблюдая порядок зависимостей.

Входные данные:
* numCourses: Целое число, представляющее количество курсов (от 0 до numCourses - 1).
* prerequisites: Список пар целых чисел, где каждая пара [course, prereq] означает, что course требует прохождения prereq перед его началом.

Выходные данные:
* Список целых чисел, представляющий порядок прохождения курсов. Если существует цикл зависимостей (невозможно пройти все курсы), возвращается пустой список. Если все курсы можно пройти, список содержит номера курсов в порядке их прохождения от 0 до numCourses - 1.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def findOrder(numCourses, prerequisites):