5813. Сколько переговорок нужно
Medium
0 решили
На день стоят встречи. Каждая задана парой
Пары во входе могут идти в любом порядке. Найдите, сколько переговорок нужно, чтобы все встречи прошли. Это наибольшее число встреч, которые идут в один и тот же момент. Пустой список — ответ 0.
[start, end]: комната занята начиная с момента start и уже свободна в момент end. Встречи [1, 5] и [5, 10] умещаются в одну комнату: первая закончилась ровно к началу второй.Пары во входе могут идти в любом порядке. Найдите, сколько переговорок нужно, чтобы все встречи прошли. Это наибольшее число встреч, которые идут в один и тот же момент. Пустой список — ответ 0.
Примеры:
Вход:
intervals = [[0, 30], [5, 10], [15, 20]]
Выход:
2
Объяснение: С 5 до 10 и с 15 до 20 длинная встреча идёт вместе ещё с одной. Третьей одновременно нет.
Вход:
intervals = [[7, 10], [2, 4]]
Выход:
1
Объяснение: Вторая встреча заканчивается в 4, первая начинается в 7. Хватает одной комнаты.
Вход:
intervals = [[1, 5], [5, 10]]
Выход:
1
Объяснение: В момент 5 первая встреча уже закончилась, комната свободна для второй.
Ограничения:
0 <= intervals.length <= 10^4
0 <= start < end <= 10^6
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!