Топ-K частых элементов

Куча (приоритетная очередь) Средняя

Дан массив целых чисел nums и число k. Верните k элементов, встречающихся чаще остальных (в тестах частоты уникальны, порядок в ответе - по возрастанию значения).

Сигнатура функции

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

Примеры

Вход	Ожидаемый результат
[[1, 1, 1, 2, 2, 3], 2]	[1, 2]
[[1], 1]	[1]
[[4, 4, 4, 5, 5, 6], 1]	[4]
[[7, 7, 8, 8, 8, 9], 2]	[7, 8]
[[1, 2, 2, 3, 3, 3], 1]	[3]
[[5, 5, 5, 5, 6], 2]	[5, 6]
[[1, 1, 2, 3, 3, 3, 3], 2]	[1, 3]
[[9, 9, 8, 8, 8, 7, 7, 7, 7], 3]	[7, 8, 9]
[[2, 2, 2, 1], 2]	[1, 2]
[[3, 3, 1, 1, 1, 2], 3]	[1, 2, 3]

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →