Код Junior Куча обновлено
k-й по величине
Условие
Верни k-й по величине элемент (k считается с единицы).
Примеры
kthLargest([3, 2, 1, 5, 6, 4], 2) // 5
kthLargest([3, 2, 3, 1, 2, 4, 5, 5, 6], 4) // 4
kthLargest([1], 1) // 1
Как подойти
Сортировка O(n log n) - нормальный первый ответ. Улучшения: min-куча размера k за O(n log k), quickselect за O(n) в среднем. Важно не молча написать сортировку, а обозначить лестницу.
Подсказки: 1
- Самое простое решение - сортировка; о сложности скажи вслух.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.