Можно ли закончить все курсы
Medium
Есть
numCourses курсов с номерами 0..n−1 и список предпосылок [a, b]: курс b нужно пройти до курса a. Верните true, если существует порядок прохождения всех курсов с учётом предпосылок, иначе false.Примеры:
Вход:
{"numCourses": 2, "prerequisites": [[1, 0]]}
Выход:
true
Объяснение: Один ориентир: сначала 0, потом 1. Цикла нет → true.
Вход:
{"numCourses": 2, "prerequisites": [[1, 0], [0, 1]]}
Выход:
false
Объяснение: 1 требует 0, а 0 требует 1 — взаимный цикл → false.
Вход:
{"numCourses": 1, "prerequisites": []}
Выход:
true
Объяснение: Один курс без предпосылок всегда можно «окончить» → true.
Ограничения:
1 <= numCourses <= 2000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!