Heap on MyBearIsYellow https://www.mybearisyellow.me/tags/heap/ Recent content in Heap on MyBearIsYellow Hugo fr-FR rajekevin@hotmail.fr (MyBearIsYellow) rajekevin@hotmail.fr (MyBearIsYellow) © 2026 MyBearIsYellow Thu, 30 Jul 2026 00:00:00 +0000 Find Median from Data Stream https://www.mybearisyellow.me/algorithmes/find-median-from-data-stream/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/find-median-from-data-stream/ Conçois une structure qui reçoit des nombres en continu : addNum(num) insère, findMedian() renvoie la médiane de tous les nombres vus. Les deux opérations doivent rester rapides malgré le flux. Kth Largest Element in a Stream https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-a-stream/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-a-stream/ Conçois une classe qui reçoit des nombres en continu (un flux) et sait renvoyer à tout moment le K-ième plus GRAND élément vu jusqu’ici. add(val) insère et renvoie ce K-ième. Kth Largest Element in an Array https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-an-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-an-array/ Trouve le K-ième plus GRAND élément d’un tableau non trié (pas le K-ième distinct). Ex : [3,2,1,5,6,4], k=2 → 5. Last Stone Weight https://www.mybearisyellow.me/algorithmes/last-stone-weight/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/last-stone-weight/ Des pierres ont des poids. À chaque tour, on fracasse les DEUX plus lourdes l’une contre l’autre : si elles sont égales, les deux disparaissent ; sinon il reste une pierre de poids (y - x). Renvoie le poids de la dernière pierre (ou 0). Merge K Sorted Lists https://www.mybearisyellow.me/algorithmes/merge-k-sorted-lists/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/merge-k-sorted-lists/ Fusionne K listes chaînées triées en une seule liste triée. La généralisation directe de Merge Two Sorted Lists (Merge Two Sorted Lists). Top K Frequent Elements https://www.mybearisyellow.me/algorithmes/top-k-frequent-elements/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/top-k-frequent-elements/ Renvoie les K éléments les plus fréquents d’un tableau. Ex : nums=[1,1,1,2,2,3], k=2 → [1,2]. Contrainte suggérée : mieux que O(N log N).