Русские конверты

Hard
Конверт [w,h] помещается в другой только при строго меньших ширине и высоте. Верните максимальное число вложенных конвертов.

Примеры:

Вход: [[5, 4], [6, 4], [6, 7], [2, 3]]
Выход: 3
Вход: [[1, 1], [1, 1], [1, 1]]
Выход: 1
Вход: [[1, 1]]
Выход: 1

Ограничения:

1 <= envelopes.length <= 10^5

Теги:

Массивы Сортировка Бинарный поиск

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!