Минимальное число платформ на вокзале
Жадные алгоритмы
Сложная
Даны времена прибытия arrivals и отправления departures поездов (списки одинаковой длины, отправление >= прибытия). Верните минимальное количество платформ, необходимое, чтобы никогда не было конфликта.
Сигнатура функции
min_platforms(arrivals: list[int], departures: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[900, 940, 950, 1100, 1500, 1800], [910, 1200, 1120, 1130, 1900, 2000]] | 3 |
| [[100, 200, 300], [150, 250, 350]] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →