Nimm zwei Klassiker: Klammervalidierung und monotone Stacks für Temperatur- oder Aktienaufgaben. In fünf Minuten zeichnest du die Stapelzustände, definierst Push-/Pop-Kriterien und erklärst, warum jede Operation amortisiert O(1) bleibt. Ergänze zwei Grenzfälle, etwa leere Eingaben oder identische Werte, und notiere, wie du Off-by-one vermeidest. So verinnerlichst du Strukturdisziplin, ohne dich in Implementierungsdetails zu verlieren.
Skizziere die Heap-Invariante und übe das Einfügen sowie Entfernen in gedanklichen Bildern. Top-k aus einem Datenstrom lässt sich in fünf Minuten modellieren: Halte einen Min-Heap fester Größe und wirf kleinere Elemente konsequent heraus. Visualisiere das Baumgerüst, notiere die Komplexitäten und typische Fallen wie falsche Vergleichsfunktionen. Mit dieser Mini-Drill-Perspektive erkennst du im Projektalltag schneller passende Einsatzmöglichkeiten.
Beschreibe rekursiv die Frage, cache die Antwort, und bewege dich nur entlang gültiger Entscheidungen. Nimm Münzwechsel oder Treppensteigen mit Sprüngen als Mini-Drill. Schreibe ausschließlich Zustandsdefinition, Rekursionsgleichung und Abbruchbedingungen auf. Teste drei Eingaben, darunter eine, die das Cache-Verhalten sichtbar macht. So übst du, Explosionen im Suchraum zu bändigen, ohne dich in Implementierung oder Randformatierungen zu verlieren.
Baue die Lösung von unten: definiere die Dimensionen, fülle die Basis, laufe die Indizes in sinnvoller Reihenfolge. Zeichne eine kleine Matrix für längste gemeinsame Teilsequenz, markiere Abhängigkeiten mit Pfeilen, und erkläre, warum die Iterationsrichtung korrekt ist. In fünf Minuten entsteht ein robustes mentales Bild, das spätere Codierung beschleunigt und Fehler wie falsch initialisierte Ränder zuverlässig verhindert.
Erzähle, was dp[i] wirklich bedeutet, welche Entscheidung ansteht, und welche Information genügt, um die beste Wahl zu treffen. Streiche überflüssige Details, fokussiere auf Invarianten und Übergänge. Prüfe mit einem Gegenbeispiel, ob die Definition vollständig ist. Diese Erzähltechnik schärft Verständnis, reduziert Gedächtnislast und macht es leichter, in knapper Zeit konsistent zu argumentieren und Lösungen sauber herzuleiten.
All Rights Reserved.