Минимум переговорных комнат

Куча (приоритетная очередь) Сложная

Дан список встреч intervals, каждая - [start, end]. Определите минимальное число переговорных комнат, необходимое, чтобы провести все встречи без пересечений внутри одной комнаты (используя кучу конечных времён).

Сигнатура функции

min_meeting_rooms(intervals: list[list[int]]) -> int

Примеры

Вход	Ожидаемый результат
[[[0, 30], [5, 10], [15, 20]]]	2
[[[7, 10], [2, 4]]]	1
[[]]	0
[[[1, 5]]]	1
[[[1, 5], [5, 10]]]	1
[[[1, 10], [2, 6], [3, 5], [4, 8]]]	4
[[[0, 1], [1, 2], [2, 3]]]	1
[[[1, 4], [2, 5], [3, 6]]]	3
[[[1, 2], [3, 4], [5, 6]]]	1
[[[1, 100], [2, 3], [4, 5], [6, 7]]]	2

1решили

1пытались

100%успешность

Войдите, чтобы решить →