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
In questa pagina del sito puoi guardare il video online Top K Frequent Elements | LeetCode della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Coding With Jaz 09 giugno 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 1,637 volte e gli è piaciuto 35 spettatori. Buona visione!