Java Algorithms
111 subscribers
625 photos
623 links
Добро пожаловать💡

Канал для всех, кто ищет качественные решения и объяснения задач на Java

Roadmap по каналу:
https://t.me/algoroadmap/2
Download Telegram
🟡Medium
1136. Parallel Courses

Company: 📕🔍🚖

📝Дано n курсов и список зависимостей relations, где каждая пара [a, b] означает: курс a должен быть пройден до курса b.

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

Нужно вернуть минимальное число семестров, чтобы пройти все курсы, или -1, если пройти все курсы невозможно

💡: начните обход с курсов, у которых нет зависимостей, затем освобождайте следующие и так далее

#leetcode1136 | #medium #graphs
Please open Telegram to view this post
VIEW IN TELEGRAM