H-index через bucket count

MediumАлгоритмы
05:00
Лучше работает на десктопе
AlgorithmsBucket CountH-index
Реальный собес50:17-1:04:272026-02-04 13-14-02.mp3Страница собеса

Дан массив неотрицательных целых чисел citations.

H-index — максимальное такое k, что в массиве есть хотя бы k чисел со значением >= k.

Верните H-index.

Ожидаемое решение для этой версии — O(n) по времени и O(n) по памяти через bucket count. Значения больше n можно класть в bucket n, потому что ответ не может быть больше количества статей.

Сигнатура

def h_index(citations: list[int]) -> int:

Примеры

Пример 1

Вход:
citations = [3,0,6,1,5]
Выход:3

Пример 2

Вход:
citations = [1,3,1]
Выход:1

Пример 3

Вход:
citations = [0,0,0]
Выход:0
Консоль
Нажмите Run или Ctrl+Enter для запуска