Heaps, Sortieren & Suchen
Binäre Suche, Sortieren und das Top-k-Werkzeug.
Die binäre Suche ist die am meisten unterschätzte Interview-Waffe - und sie funktioniert nicht nur auf sortierten Arrays. Kombiniere sie mit einem soliden Verständnis von Sortierung und den Heap-basierten Top-k-Mustern, und eine ganze Problemklasse öffnet sich.
Lektionen in dieser Stufe
- 01
Binäre Suche, wirklich verstanden
ExperteDie Vorlage, die Off-by-One-Fehler vermeidet, warum der Mittelpunkt als (lo + hi) >>> 1 geschrieben wird und wie man Grenzen findet, nicht nur exakte Treffer.
16 Min. - 02
Binäre Suche über die Antwort
ExperteDer fortgeschrittene Trick: wenn ein Problem ein Maximum minimieren soll (oder umgekehrt) und Machbarkeit monoton ist, suche binär die Antwort selbst.
15 Min. - 03
Sortier-Grundlagen
FortgeschrittenMerge Sort und Quicksort auf einen Blick, warum Java welches nutzt, Stabilität und die Fälle, in denen Sortieren zuerst die ganze Lösung ist.
15 Min. - 04
Heaps & Top-k
ExperteEin Heap der Größe k findet die k größten, k nächsten oder k häufigsten in O(n log k) - ohne alles zu sortieren.
15 Min. - 05
Quickselect & Partitionierung
ExperteFinde das k-kleinste Element in O(n) im Schnitt mit dem Partitionsschritt von Quicksort - ohne vollständig zu sortieren.
13 Min.