Top K Frequent Elements | Решение на Python | LeetCode 347

Решение LeetCode задачи "347. Top K Frequent Elements"

Метки:
00:00 Введение
00:49 Начинаем рисование, разбор задачи
02:01 Поиск оптимального алгоритма
07:37 Решение
12:07 Случайные числа и итог

[wgdxxxqqqyl]

Привет! Спасибо большое за столь подробные разборы. Очень понравилось, что прежде, чем показывать решение с помощью какого-либо алгоритма, объясняешь его суть. Самый лучший из разборов литкод задач на русском ютубе, из всех мною увиденных🐧

[trypophobia]

Спасибо большое за великолепный разбор! Я решил эту задачу чуть-чуть по-другому, но решение работает так же за О(n). У меня идея похожа на Вашу, только у меня было два словаря и я отслеживал текущую частоту появления каждого числа и максимальную частоту. Ваше решение выглядит лаконичнее =)

[alexanderbashkatov]

А что если бы при добавление в res.append(num) мы бы сразу превысили значение k. То есть len(res) была бы больше k после добавления.