https://leetcode.com/problems/top-k-frequent-elements/description/

algorithms · data-structuresAvito / Авито (алгоритмы)не решено

Условие

https://leetcode.com/problems/top-k-frequent-elements/description/

Есть массив чисел, нужно вывести k максимально встречающихся чисел (k >=1).

[1,1,1,2,2,3]
k=2

Ответ:
[1,2]

Если несколько максимально часто встречающихся - выводим в любом порядке.
Если не достаточно часто встречающихся (допустим массив [1,1,1,1,1,1] и k=2), то выводим то, что есть - [1].

Просят подумать над решением со сложностью O(n)

Решение

Разбор

---

Источник: Avito / Авито (алгоритмы)

← Дан пример ввода и вывода. Необходимо п… · Все задачи · Алгоритмы и структуры данных · https://leetcode.com/problems/generate-… →