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
Nesta página do site você pode assistir ao vídeo on-line Top K Frequent Elements | LeetCode duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Coding With Jaz 09 Junho 2021, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 1,637 vezes e gostou 35 espectadores. Boa visualização!