К задачам

Минимальная стоимость после купонов

СредняяАлгоритмы
Лучше работает на десктопе
Подсчет по корзинамH-index

Дан массив неотрицательных целых чисел 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
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
H-index через bucket count — Алгоритмы задача — ML Mentor