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