Hello friends! Today we are looking at a problem that's solved by a fixed-sized heap. The runtime analysis on this solution is pretty fun so make sure to watch it!
This video is divided into 4 parts:
Part I: Problem description and examples 0:11
Part II: Intuitive solution and runtime 1:35
Part III: Optimized solution and runtime 5:09
Part IV: Code to the optimized solution 7:55
Overall Runtime: O(nlogk)
Overal Space: O(n+k)
Similar questions:
https://leetcode.com/problems/kth-lar...
https://leetcode.com/problems/top-k-f...
Hope you enjoy this video and happy coding!
Let's be friends:
My website where I occasionally post blogs: JazWang.com
Email: CodingWithJaz@gmail.com
На этой странице сайта вы можете посмотреть видео онлайн Top K Frequent Elements | LeetCode длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Coding With Jaz 09 Июнь 2021, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 1,637 раз и оно понравилось 35 зрителям. Приятного просмотра!