Code
Gym
Главная
Задачи
Компании
О проекте
Начать подготовку
Все задачи
Средняя
Алгоритмы
спросили 20× за последний год
Минимум переговорок
Эту задачу спрашивали
A
Авито
Я
Яндекс
Описание
Дан массив встреч [start, end]. Минимум переговорок, чтобы все встречи разместить без накладок.
Теги
#массивы
#сортировка
#greedy
Примеры
Пример 1
Вход:
[[0,30],[5,10],[15,20]]
Выход:
2
Подсказки
Решение
Похожие задачи
Средняя
Найти k-й элемент в отсортированном массиве
Я
Яндекс
A
Авито
+2
спросили 39×
Решить
Средняя
Сумма трёх чисел = 0
Я
Яндекс
V
VK
+1
спросили 30×
Решить
Средняя
Объединить пересекающиеся интервалы
O
Ozon
A
Авито
+1
спросили 24×
Решить
Средняя
Игра в прыжки
V
VK
С
Самокат
спросили 19×
Решить