К задачам

Top K частых элементов

СредняяАлгоритмы
Лучше работает на десктопе
МассивыХеш-таблицаHeap

Дан массив целых чисел nums и число k. Верните k самых частых элементов.

Гарантируется, что ответ единственный (нет двух элементов с одинаковой частотой на границе k).

Результат отсортирован по убыванию частоты. При равной частоте — по возрастанию значения.

Сигнатура

def top_k_frequent(nums: list[int], k: int) -> list[int]:

Constraints

  • 1 ≤ len(nums) ≤ 10⁵
  • 1 ≤ k ≤ количество уникальных элементов
  • -10⁴ ≤ nums[i] ≤ 10⁴

Примеры

Пример 1

Вход:
nums = [1,1,1,2,2,3]
k = 2
Выход:[1,2]

Пример 2

Вход:
nums = [1]
k = 1
Выход:[1]

Пример 3

Вход:
nums = [4,4,4,1,1,2,2,3]
k = 2
Выход:[4,1]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
10:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Top K частых элементов — Алгоритмы задача — ML Mentor