Наибольшая цепочка точек (возрастание по обеим осям)

Сортировка Экстремальная
Дан список точек points, каждая - [x, y]. Найдите наибольшее подмножество точек, которое можно упорядочить так, чтобы и x, и y СТРОГО возрастали от точки к точке (представьте это как вложенные друг в друга конверты). Верните размер такого подмножества. Подсказка: отсортируйте точки по x по возрастанию, а при равенстве x - по y по УБЫВАНИЮ (чтобы точки с одинаковым x не попали в одну цепочку). Дальше задача сводится к поиску наибольшей возрастающей подпоследовательности по y за O(n log n).
Сигнатура функции
longest_chain_2d(points: list[list[int]]) -> int
Примеры
ВходОжидаемый результат
[[[5, 4], [6, 4], [6, 7], [2, 3]]]3
[[[1, 1], [1, 1], [1, 1]]]1
1решили
1пытались
100%успешность
Войдите, чтобы решить →