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

MediumAlgo
10:00
Лучше работает на десктопе
ArraysHash MapHeap

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

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

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

Сигнатура

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

Примеры

top_k_frequent([1, 1, 1, 2, 2, 3], 2) → [1, 2]
top_k_frequent([1], 1) → [1]

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]
Консоль
Нажмите Run или Ctrl+Enter для запуска