#Heap
6 articles avec ce tag.
Algorithmes & Structures de données
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.
Difficile
·
2 min
Algorithmes & Structures de données
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.
Facile
·
2 min
Algorithmes & Structures de données
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.
Moyen
·
2 min
Algorithmes & Structures de données
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).
Facile
·
2 min
Algorithmes & Structures de données
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).
Difficile
·
2 min
Algorithmes & Structures de données
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).
Moyen
·
2 min