events[i] = [start, end] означает, что мероприятие i идёт каждый день с start по end включительно. Чтобы мероприятие засчиталось, достаточно посетить его в любой один день из этого промежутка.
За день можно посетить не больше одного мероприятия. Верните наибольшее число разных мероприятий, которые удастся посетить.events=[[2, 4], [2, 2], [3, 3], [1, 4]] → 4
День 1 — встреча [1, 4], день 2 — [2, 2], день 3 — [3, 3], день 4 — [2, 4]. Удаётся побывать на всех четырёх.
events=[[5, 5], [5, 5], [5, 6]] → 2
Две встречи идут только в день 5, а свободным остаётся лишь день 6 для [5, 6]. Поэтому одну однодневную встречу придётся пропустить.
events=[[7, 9]] → 1
len(events) ≤ 10⁵events[i].length = 2start ≤ end ≤ 10⁵events=[[2, 4], [2, 2], [3, 3], [1, 4]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.